﻿R Winer Limba TURBO SI Editura Mir Turbo C la viteza lui Alu Richard S Wiener Universitatea din Colorado din Colorado Springs John Wiley & Sons New York • Chichester • Brisbane • Toronto • Singapore R Winer Limba TURBO SI Traducere din engleză M P Matekina editat de cand Fiz -Matematică Științe V V Martynyuk Moscova Prefața editorului de traduceri Limbajul C a câștigat de multă vreme popularitate în rândul programatorilor datorită combinației sale unice de caracteristici ale limbajelor de nivel înalt și scăzut O etapă semnificativă în evoluția sa a fost apariția sistemului Turbo C, care a fost recunoscut drept unul dintre cele mai de succes instrumente pentru computerele personale moderne Sistemul Turbo C a fost dezvoltat de Borland International pentru microprocesoare din seria (în special, pentru PC-uri IBM și PC-uri compatibile) care funcționează cu sistemul de operare MS-DOS În acest sistem, conform conceptului Turbo, este utilizată o nouă schemă de compilare rapidă, realizată în mare parte în RAM cu acces rar la discuri magnetice Efectul calitativ nou al compilării rapide face să fie economică modificarea programelor de mai multe ori În sistemul Turbo C, s-au făcut unele modificări în limbajul C în sine, a cărui nouă versiune se mai numește și Turbo C Acest sistem combină organic cele mai bune caracteristici ale conceptului de organizare Turbo, concretizat până în prezent în relație cu o serie de limbaje de programare populare, și conceptul de limbaj C, propus inițial de B Kernighan și D Ritchie și dezvoltat ulterior în standardul ANSI și în Turbo C Sistemul Turbo C oferă utilizatorului un mediu integrat pentru a sprijini toate etapele de dezvoltare și depanare a diverselor instrumente software, de la programe mici până la proiecte mari Facilitează calitativ munca programatorului, oferindu-i confortul trecerii automate a întregului "ciclu de viață" al programului cu detectarea automată a unei clase largi de erori și emiterea de avertismente Toate modurile, de la compilare la depanare, sunt implementate prin apăsarea uneia sau a două taste direct din "fereastra" editorului de text În general, sistemul Turbo C asigură cele mai diverse nevoi ale programării moderne Trebuie remarcat faptul că, în acest sens, versiunea comercială a Turbo Pascal poate concura cu acesta, dar diferența fundamentală este că succesul acestuia din urmă se bazează pe abateri semnificative de la standardul Pascal, în timp ce sistemul Turbo C implementează Prefața editorului de traduceri Via se înscrie în cea mai mare parte în standardul ANSI, deși include o serie de caracteristici suplimentare de limbă În special, una dintre caracteristicile convenabile ale limbajului Turbo C este prezența comentariilor imbricate în acesta O caracteristică importantă a sistemului Turbo Sn este abilitatea de a-l comuta în modul standard, atunci când codul sursă este perceput doar conform regulilor standardului ANSI Bibliotecile bogate de funcții oferă acces la capacitățile sistemului de operare și hardware la diferite niveluri Toate caracteristicile sistemului Turbo C enumerate mai sus sunt avantajoase în comparație cu sistemul C concurent al Microsoft, deși Turbo C este oarecum inferior acestuia din urmă în ceea ce privește calitatea codului de program produs Scopul principal urmărit în această carte este de a prezenta elementele de bază ale limbajului Turbo C și de a demonstra un anumit stil de programare în acest limbaj (și în C) Posibilitățile lingvistice descrise ale sintaxei și semanticii Turbo C de-a lungul cărții sunt ilustrate prin exemple atent selectate de programe care sugerează forme specifice și cele mai adecvate de utilizare a constructelor individuale ale limbajului Materialul prezentat este însoțit de o indicație a erorilor tipice asociate cu utilizarea uneia sau alteia construcții considerate a limbajului Cele mai tipice erori sunt enumerate în anexă În procesul de traducere, programele conținute în carte au fost testate pe un computer personal IBM PC folosind versiunea a compilatorului pentru Turbo C și versiunea MS-DOS În urma verificării, s-au făcut unele corecții la programe Cartea prezintă un interes incontestabil pentru o gamă foarte largă de cititori: de la programatori începători care se familiarizează pentru prima dată cu C, până la specialiști cu înaltă calificare în domeniul software-ului V V Martynyuk cuvânt înainte Limbajul C este utilizat pe scară largă în programarea profesională modernă De fapt, majoritatea programatorilor preferă să folosească limbajul C pentru dezvoltarea lor serioasă Sunt atrași de astfel de caracteristici ale limbii precum libertatea de exprimare, mobilitatea și accesibilitatea extremă În ceea ce privește limbajul Turbo C, compania noastră Borland l-a creat prin dezvoltarea limbajului C; rezultatul este un instrument ideal pentru dezvoltarea programului Am făcut limbajul mai puternic și mai versatil, simplificând procesul de construire a programelor, permițând utilizatorilor să creeze instrumente de sistem, utilități și aplicații mai rapid și mai ușor decât oricând Viteza incredibil de mare de compilare și calitatea înaltă a codului obiect produs de Turbo C este de neegalat Astfel de perspective magnifice de programare sunt deschise studenților de Richard Winer Elevii vor putea să se familiarizeze cu limbajul în detaliu, în timp ce programatorii cu experiență vor folosi programe și exemple care demonstrează capacitățile Turbo Sn Ambii vor aprecia eficiența și eleganța Turbo C Îl felicităm pe Richard pentru o muncă excelentă și le dorim cititorilor mult succes în programarea lor Philip Klan, președintele Borland International Dedicat dragei soții Sheila și copiilor Eric și Mark De la autor Cartea este destinată programatorilor cu diferite niveluri de cunoaștere a limbajului C, precum și celor care doresc să învețe programatori C cu experiență în alte limbi Prezentarea inițială a Turbo C este realizată într-un mod accesibil începătorilor Numeroase exemple de programe din Turbo C vor face mai ușor și mai rapid pentru programatorii fără experiență să învețe limba Cu toate acestea, chiar și programatorii experimentați vor descoperi o mulțime de lucruri noi în programe și exemple care demonstrează atât caracteristicile puternice ale Turbo C, cât și modul de dezvoltare a software-ului Cartea începe cu o introducere pas cu pas la Turbo C Capitolele și conțin exemple de programe inițiale concepute pentru a familiariza rapid cititorii cu structura internă și capabilitățile Turbo C În continuare, sunt luate în considerare componentele care alcătuiesc un program Turbo C, structurile de date și controalele, operațiile, funcțiile, tipurile și clasele de memorie, preprocesorul Turbo C și multe biblioteci Turbo C sunt descrise în detaliu Majoritatea capitolelor conțin numeroase exemple Îi sunt profund îndatorat fiului meu Ernck Wiener pentru ajutorul acordat în verificarea corectitudinii materialului din carte și pentru multe sugestii utile Autorul îi mulțumește lui Devin Ben Hur pentru discuțiile utile Aș dori să mulțumesc Dianei Serra, editor la John Willey & Sons, pentru ajutor și sprijin Sunt profund îndatorat lui Borland International pentru munca remarcabilă care a produs limbajul magnific Turbo C Rinard S Winer Colorado Springs, Colorado Capitolul Prezentare generală și introducere Limbile C și Turbo C Judecând după numărul de cuvinte rezervate, C este o limbă mică și, prin urmare, există o părere că este relativ ușor de învățat În același timp, C este un limbaj extrem de eficient Utilizați un număr mic de constructe C, puteți construi sisteme software mari și complexe și puteți rezolva probleme dificile Limbajul C în sine și bibliotecile standard furnizate cu majoritatea implementărilor limbajului oferă instrumentele de bază pentru crearea componentelor software reutilizabile care pot fi utilizate în multe aplicații Potrivit autorului acestei cărți, C nu este cel mai bun limbaj pentru o introducere inițială în programare Există limbaje de programare mai simple și mai puțin puternice, cum ar fi Kvk Basic și Pascal, a căror utilizare vă va permite să stăpâniți un stil de programare bun și nu necesită ca programatorul să fie familiarizat cu un anumit computer în detaliu Dar C, împreună cu faptul că acceptă multe dintre aceleași stiluri de programare ca limbajele mai simple, permite programatorului să acceseze direct locațiile de memorie și registrele computerului, necesitând totuși cunoașterea caracteristicilor computerului În comparație cu limbaje mai puțin puternice și mai simple, C oferă programatorului un nivel ridicat de flexibilitate și responsabilitate Creșterea flexibilității poate ajuta la construirea unui cod executabil compact și eficient, dar poate duce și la un program confuz și greu de citit Prin urmare, un programator trebuie să fie responsabil pentru scrierea de programe ușor de citit și avansate din punct de vedere tehnologic în C Utilizarea eficientă a C necesită pregătire, experiență și abilități Dacă comparăm C cu limbaje atât de mari precum PL/ și Ada, se dovedește că acestea din urmă oferă programatorului mult mai multă putere prin operațiuni și constructe încorporate Dar aceste beneficii vin adesea cu prețul unei pierderi semnificative de viteză Capitolul Creșterea compilației, scăderea eficienței codului obiect și creșterea dimensiunii acestuia C a fost dezvoltat de Dennis Ritchie la Bell Labs la începutul anilor Prin urmare, aceasta este o limbă relativ veche Implementarea inițială a C a fost făcută pentru computerul DEC PDP- Poate datorită acestui fapt, C este încă asociat cu calculatoare mici, deși a fost portat pe mașini de toate clasele C este comparat cu mașinile Porsche: modeste, rapide, confortabile C este uneori numit trădător, nu există nicio contradicție aici Facilitățile care fac posibilă * scrierea de programe rapide și compacte în C sunt cele care fac aceste programe fără apărare împotriva clasei de erori împotriva cărora alte limbi se protejează Vom analiza posibile surse de erori în programele C și vom oferi recomandări despre cum să evitați aceste erori Dacă C este Porsche, atunci Turbo C este Turbo Porsche Codul generat de Turbo C este, în general, mai compact decât majoritatea implementărilor C populare, rulează mai rapid decât majoritatea celor mai bune sisteme de programare C și este excepțional de rapid de compilat Acest set de beneficii este neobișnuit Adesea, compilarea ultra-rapidă vine în detrimentul unei optimizări slabe a codului - dar nu este cazul cu Turbo C Există o serie de motive pentru care C a devenit destul de popular în ultimii ani Principala este viteza mare de execuție a codului rezultat și compactitatea acestuia, care este deosebit de valoroasă pentru aplicațiile profesionale axate pe utilizarea micro- și mii-computere, pentru care viteza și dimensiunea memoriei sunt încă indicatori critici Economia mijloacelor picturale și setul bogat de operatori este sursa popularității lui C în rândul programatorilor Aceleași caracteristici dau naștere la potențiale probleme - lizibilitate insuficientă a textului programului De fapt, lipsa de lizibilitate nu este o problemă a C-ului în sine, ci mai degrabă o problemă a programatorului C și poate și ar trebui să fie rezolvată În timp ce lucram la această carte, a fost nevoie de multă muncă Prezentare generală și introducere pentru a demonstra un stil bun de programare Deși C a fost inițial și tradițional asociat doar cu sistemul de operare UNIX(tm), a fost ulterior portat în multe medii de sistem de operare și acum se deosebește și există independent de oricare dintre ele Implementarea originală a Turbo'C a fost făcută pentru sistemul de operare MS-DOS(tm), astfel încât problemele de programare "la nivel scăzut" sunt acoperite pentru sistemul de operare respectiv Este de așteptat ca în viitor Turbo C să fie disponibil pe sistemul de operare Microsoft OS/ și, eventual, pe alte sisteme de operare În ultimii ani, de multe ori când este pusă în funcțiune o nouă stație de lucru sau un nou procesor, primii doi traducători implementați sunt un asamblator pentru un anumit procesor și un compilator din limbajul C Alți traducători din limbi de nivel înalt apar de obicei mai târziu Aceasta este atât o consecință, cât și un motiv pentru popularitatea limbajului C C poate fi numit un limbaj de asamblare de nivel înalt Acest lucru este destul de legitim, deoarece C oferă programatorului acces la "interiorul" computerului - biți, octeți și registre care controlează funcționarea procesorului central și a dispozitivelor externe Dar C este încă mai mult decât un limbaj de asamblare de nivel înalt Structura de bloc a unui program C oferă atât protecția datelor, cât și un nivel ridicat de control asupra sferei și vizibilității variabilelor C suportă multe dintre structurile importante de date de nivel înalt și structurile de control care au devenit obișnuite în limbajele de programare moderne După cum sa menționat deja, sistemele software mari și complexe pot fi create în C C este un limbaj relativ mobil Programele C scrise pentru un anumit sistem de operare și pentru un anumit computer pot fi adesea portate pe un alt sistem de operare sau computer cu puține modificări sau deloc Acest lucru se aplică și bibliotecilor care însoțesc majoritatea implementărilor C Deoarece C este un limbaj destul de mic, cea mai mare parte a puterii sale constă în bibliotecile suportate de compilator și bibliotecile create de programatori Deci, de exemplu, cele mai simple operații de intrare și ieșire la terminal nu o fac Capitolul fac parte din limbaj și sunt de obicei aleși din biblioteca stdio (intrare/ieșire standard) furnizată cu majoritatea sistemelor de programare C Din fericire pentru programatori, limbajul C a evoluat până la punctul în care a fost standardizat Bibliotecile C sunt, de asemenea, standardizate La momentul scrierii acestui articol (mijlocul anului ) munca la standardul C de către Institutul American de Standarde Naționale (ANSI) era aproape de finalizare La standardul C de facto deja existent propus de Keriigan și Ritchie (K&R), au fost adăugate câteva caracteristici noi și importante Aceleași caracteristici noi ale standardului ANSI au fost incluse în Turbo C În plus, Turbo C are instrumente speciale care acceptă programarea pentru procesoarele din familia x sub controlul sistemului de operare MS-DOS Unele dintre aceste noi instrumente sunt descrise în Cap Și și Turbo C a fost implementat de Borland International în primăvara anului Turbo C este un sistem profesional de programare C care include un set bogat de biblioteci care oferă suport atât pentru programarea C în general, cât și pentru programarea microprocesorului în sistemul de operare MS-DOS , un compilator și încărcător autonom, un editor-compilator-încărcare integrat, un utilitar pentru construirea de programe Pentru familia de procesoare x cu o dimensiune limitată a segmentului de memorie ( K), sunt acceptate șase modele de memorie separate Turbo C este primul compilator C pentru microprocesoare x care implementează pe deplin viitorul standard ANSI pentru C În cele ce urmează sunt descrise diferențele dintre noul standard ANSI pentru C și standardul K&R anterior • Constante întregi Un nou cuvânt cheie, semnat, a fost adăugat pentru a indica faptul că obiectul corespunzător este semnat • Constante în virgulă mobilă A fost introdus un nou tip de coistantă pentru aritmetica în virgulă mobilă - long double În versiunea , această descriere este interpretată ca specificând un dublu (dublat) Prezentare generală și introducere dimensiunea memoriei alocate pentru stocarea obiectului În versiunile viitoare, octeți vor fi alocați pentru a stoca obiecte de acest tip • Liniile de comandă ale preprocesorului (directive) Directivele *include și *line pot conține apeluri macro Dacă un apel macro este prezent într-o directivă, atunci acesta este extins înainte ca directiva să fie executată • Descrieri ale obiectelor externe Declarațiile de obiecte externe specificate de cuvântul cheie extern și situate în corpul unei funcții urmează regulile normale pentru domeniul de aplicare a declarației Aceste declarații nu se aplică în afara blocului în care sunt definite • Prototipuri de descrieri de funcții Aceasta este una dintre cele mai semnificative diferențe față de vechiul standard K&R pentru C Cuvintele cheie prototip țunction indică un specificator de funcție care conține numele funcției și o listă de parametri formali ai funcției încadrați în paranteze Prototipurile de funcții sunt utilizate pentru a verifica validitatea tipurilor și numărul de parametri dintr-un apel la funcția corespunzătoare Programatorii care doresc să dezactiveze acest nou tip de control sunt liberi să folosească vechea descriere a caracteristicii K&R • Macro Apelurile de macrocomandă imbricate menționate în linia de descriere a unei macrocomenzi sunt extinse numai în momentul în care macrocomandă în sine este extinsă, nu atunci când este definită macrocomandă • Preprocesor Preprocesorul acceptă câteva directive noi, macro-uri și noi simboluri macro Noile funcții includ: macro DATE , STDC , TIME , FILE , LINE ; directive #ergog, #pragma; secvența de caractere ## , care specifică concatenarea a două elemente în macro Capitolul • Conversii de tip Adăugarea de noi tipuri care nu se găsesc în standardul K&R a necesitat extinderea regulilor implicite pentru conversia tipului în expresii cu tipuri mixte • Tip de valoare generată de funcția de gestionare a întreruperii Modificatorul de tip de întrerupere pentru o funcție specifică tipul de valoare returnat de funcția de gestionare a întreruperilor • Modificarea tipului Modificatorii const și volatile se referă la obiecte de tipul adresei Const este folosit pentru a defini obiecte de date ale căror valori nu pot fi modificate Volatile definește obiectele care pot fi schimbate de către gestionarea întreruperilor sau modificate prin optimizarea structurii programului prin crearea unei suprapuneri Unele caracteristici Turbo C nu sunt incluse în standardul ANSI • Comentarii Dacă se dorește, comentariile pot fi imbricate unul în celălalt Acest lucru poate ajuta foarte mult la depanare • Cuvinte cheie speciale pentru microprocesoare din familia x asm, cs, ds, es, ss, cdecl, departe, imens, întrerupere, aproape, pascal, AX, AH, AL, BX, BH, BL, CX, CH, CL, DX, DH, DL, BP, DI, SI, SP • Preprocesor Preprocesorul acceptă câteva directive noi, macro-uri și noi simboluri macro Noile caracteristici includ COMRAST , URIAș , MARE , MEDIUM , MSDOS , MIC , TINY , TURBOC Prezentare generală și introducere • Cod de asamblare Folosind cuvântul cheie asm, puteți include fragmente de cod de asamblare în textul programelor Turbo C Un pic despre această carte (Turbo) C este un limbaj flexibil care vă permite să scrieți rapid programe eficiente Datorită flexibilității (Turbo) a unui programator C, un programator C poate crea cod compact, cu executare rapidă, dar greu de înțeles, sau cod ușor de citit, dar ineficient Cu o anumită îndemânare și îndemânare, un programator poate scrie un program foarte rapid și compact în (Turbo) C, făcându-l și ușor de citit Cartea se adresează atât începătorilor, cât și programatorilor mai experimentați, care doresc să învețe (Turbo) C sau să-și aprofundeze înțelegerea limbajului C și să învețe Turbo C Se presupune că cititorul are abilități de programare într-un limbaj de nivel înalt și este instruit în alfabetizarea computerului Cartea este dedicată descrierii limbajului Turbo C și utilizării acestuia pentru construirea de sisteme software Secțiuni separate ale cărții pot fi folosite pentru a studia limbajul C în sine Noi funcții incluse în standardul ANSI încă nepublicat pentru C, precum și caracteristicile specifice Turbo C, sunt introduse și discutate pe parcurs Cele mai recente și speciale caracteristici ale Turbo C sunt prezentate la sfârșitul cărții Multe programe și fragmente de cod demonstrează atât capacitățile limbajului Turbo C, cât și tehnica de programare Autorul este convins că eficiența și versatilitatea Turbo C pot fi demonstrate cel mai bine prin exemple Pentru un programator începător, exemplele vor ajuta să învețe limba Un programator cu experiență vastă în C își va putea îmbunătăți cunoștințele examinând cu atenție exemple mai complexe Programele prezentate în această carte au un stil de programare logic A trebuit depus mult efort pentru a face textele programelor vizuale și ușor de înțeles Programele mai complexe disponibile în carte vă permit să rezolvați probleme din domenii aplicate importante, informații c Capitolul matica Scopul acestei cărți nu este doar de a învăța cititorul despre Turbo C, ci și de a-i arăta principiile dezvoltării programelor în (Turbo) C Câteva exemple arată cum complexitatea programului poate fi redusă prin descompunerea în module de interfață și module de implementare Această carte nu înlocuiește Ghidul utilizatorului Borland Turbo C, care conține o descriere completă a sistemului Prin urmare, problemele de utilizare a editorului Turbo C, a compilatorului-încărcător integrat, a compilatorului și încărcătorul autonom și a utilitarului nu sunt luate în considerare Descrierile corespunzătoare sunt date în documentația de referință Cititorul interesat de aplicații mai complexe și de cum să construiască programe Turbo C reutilizabile se poate referi la Crafting Turbo C Software Components and Utilities (Wiener, ) Primul program Turbo C care nu tipărește "Hello World" A devenit o tradiție ca în cărțile care descriu C, (poate pentru a demonstra simplitatea acestui limbaj), să fie oferit chiar primul program care imprimă fraza: "Hello, World" În această carte, rupem cu tradiția După cum sa menționat deja în sect , deși (Turbo)C este un limbaj compact, nu este atât de simplu Și primul nostru program este conceput pentru a arăta acest lucru Primul nostru program este de dimensiuni reduse, dar se compară favorabil cu un program tradițional "Hello World" Textul programului este prezentat în Lista Deși primul program este scurt, folosește unele dintre caracteristicile limbajului descrise în Cap și : variabile șir, matrice multidimensionale și operații logice Scopul programului este de a arăta programatorului începător eleganța lui (Turbo) C Lista primul - primul program în Turbo C /* Primul program C primul c ♦/ #include ttinclude Prezentare generală și introducere mâini int argc, char* argv[I ) { dacă ( ( argc == ) && ( ( strcmpi argvi I, "Kaai" ) == ) II ( strcmpi argvl I, "Philip" ) == ) ) ) printfi "\n\n%s a făcut-o din nou pe Turbo C \n", argvl ); else prlntf("\n\nBorland a făcut-o din nou pe Turbo C \n"); > Construcțiile de limbaj prezentate în Lista vor fi explicate pe scurt mai jos După citirea explicațiilor, se recomandă să reveniți la listare și să analizați textul programului în detaliu Textul /♦ First C program first c ♦/ este un comentariu și este ignorat de compilatorul Turbo C Comentariile care pot fi imbricate în Turbo C (dar nu în C) încep cu o pereche de /♦ și se termină cu o pereche de ♦/ Cele două directive *include de la începutul programului sunt instrucțiuni pentru compilator pentru a înlocui textul din fișierele stdio h (intrare/ieșire standard) și string h (procesare șir) în locul lor Aceste fișiere inline conțin descrieri ale interfeței cu funcții incluse în două biblioteci importante și utilizate pe scară largă Biblioteca stdio h include funcții și macrocomenzi care oferă acțiuni standard de intrare/ieșire (I/O) Biblioteca string h conține funcții utilizate în mod obișnuit pentru manipularea șirurilor de caractere După cum se poate vedea din programul de mai sus, funcțiile de control de intrare/ieșire și de manipulare a șirurilor sunt preluate din limbajul (Turbo) C Pentru a efectua operații de intrare/ieșire sau operații cu șiruri de caractere, programatorul poate fie să folosească biblioteci furnizate de producătorii de software, fie să creeze el însuși astfel de biblioteci și să le folosească Șir de text sursă mâini int argc, char* argvt ) descrie parametrii formali (argumentele) transmise funcției gpain La cerere (Turbo) C Descriere Capitolul Funcția formular trebuie să fie prezentă în fiecare program și precedă întotdeauna partea de execuție a primului bloc de text al programului Opțiunile listate (int argc, char* argv[]) oferă acces la unul sau mai multe argumente separate prin spațiu specificate pe linia de comandă a primului apel de program furnizat de interpretul de comandă DOS De exemplu, utilizatorul poate iniția mai întâi programul apelând cfirst kaai" sau "first phillip" În ambele cazuri, valoarea argc (număr de argumente) va fi două Când apelați programul numele este întotdeauna dat ca prim argument pe linia de comandă În versiunile DOS x, variabila argv[ J] indică primul argument din linia de comandă În versiunile anterioare ale DOS, numele programului în sine nu este disponibil, iar în Turbo C se presupune că valoarea argv[ ] este "c" în acest caz Standardul ANSI dictează că argv[ ] trebuie să indice șirul gol ("") dacă programul nu le are disponibile Deci, pentru DOS x, șirul specificat de argv[ ] este "primul" Prima dată când programul este accesat, argv[l] va conține șirul "Kaan", iar a doua oară "Philip" Următoarea declarație de cod sursă este împărțită în părți și plasată pe mai multe linii pentru a îmbunătăți aspectul programului Efectuează o verificare logică pentru a vedea dacă valoarea lui argc este egală cu doi și dacă valoarea lui argv[l] este egală cu șirurile "Kaan" sau "Philip" Dacă condiția este adevărată, atunci afirmația care urmează celei luate în considerare dacă instrucțiunea de testare a condiției este executată: printfi "\n\n%s a făcut-o din nou pe Turbo C \n", argvl II); Instrucțiunea printf afișează șirul conținut în argv[l] în locul modelului %s Secvența de caractere de control \n\n mută cursorul pe ecranul de afișare cu două linii în jos înainte de a scoate șirul de caractere O funcție de ieșire printf eficientă și versatilă se găsește în fișierul de bibliotecă stdio c și o parte din bibliotecile Turbo C; este descrisă în detaliu în Cap Dacă condiția de verificat este falsă, atunci instrucțiunea de ieșire este executată Prezentare generală și introducere printfl "\n\nBorland a făcut-o din nou pe Turbo C \n"); Într-o declarație condiționată dacă ( ( argc == ) && ( ( strcmpl argvl , "Kaan" ) == ) II ( strcmpl argvl , "Philip" ) == ) ) ) sunt utilizate operațiile logice AND (notate prin simbolul &&) și SAU (simbolul '!), precum și funcția de comparare a șirurilor strcmp din biblioteca de șiruri cometariu Majoritatea programelor din această carte se termină cu o linie goală (întoarcerea căruciorului, avans de linie) chiar înainte ca programul să se încheie Acest lucru se face fie cu instrucțiunea de ieșire printf("\P"); sau prin adăugarea simbolului "\n*" la sfârșitul ultimei instrucțiuni de ieșire executată în program Faptul este că după finalizarea programului executat sub controlul Interpretului de comandă Turbo C (mediu integrat), sistemul mesajul "Fără tastă apu pentru a continua" ("Apăsați orice tastă pentru a continua ") Dacă programul nu are o linie goală, mesajul specificat va suprascrie ultima linie tipărită de program Program Turbo C pentru a stimula apetitul Deși această carte este organizată în primul rând într-o manieră simplă la complexă, va fi util să oferiți cât mai curând posibil unui programator care a început în (Turbo) C o privire de ansamblu asupra posibilităților acestui limbaj Materialul din această secțiune are două scopuri Această secțiune discută fișierul de interfață (utii h) care oferă legături către programe dintr-o bibliotecă de utilitare utilă și demonstrează implementarea acestei biblioteci (fișierul util c) În auxiliarul specificat Capitolul Biblioteca conține următoarele funcții: ștergerea ecranului; poziționarea cursorului pe ecran; obținerea poziției curente a cursorului; eliminarea cursorului care pâlpâie de pe ecran; restabilirea cursorului care pâlpâie pe ecran; obținerea timpului curent al computerului în ore, minute, secunde și sutimi de secundă; sincronizarea fragmentului de program folosind comenzile rpttiming ( begin ) - start timing și rpttiming ( end ) - end timing; intrare directă de la tastatură (așa-numita intrare #include #include "util h" static const char nulli = '\ '; static const int max= -, static int = ; static nesemnat hi, h , ml, m , sl, s , hundl, hund ; static nesemnat seedl, seed ; static int primul = ; void getxyl nesemnat *h, nesemnat *v ) ( uniunea REGS regs; rezultat int nesemnat; regs x ax = x ; regs x bx = x ; int ( x , &regs, &regs); rezultat = regs x dx; *v = rezultat / ; *h = rezultat - *v * ; void gotoxy (h nesemnat, v nesemnat) { uniunea REGS regs; dacă ( ( h >= ) && ( h = ) && ( v void clrscreenf void ) /* Folosește ANSI SYS, în versiunile DOS , , și șterge ecranul și poziționează cursorul în colțul din stânga sus ♦/ { esc nesemnat = ; printf("%cl J%c[ ; f", esc, esc); ) static void convertt unsigned char *ch ) /• Folosit pentru a converti tastele care au coduri ASCII extinse (tastele funcționale și tastele apăsate împreună cu ALT ) în coduri ASCII majuscule Aceste valori pot fi declarate ca constante corespunzătoare anumitor chei ♦/ comutați ( '•eh ) { cazul *ch = ; pauză; cazul : *ch = ; pauză; cazul : *ch = ; pauză; cazul : *ch = ; pauză; cazul : *ch = ; pauză; cazul : *ch = ; pauză; cazul : *ch = ; pauză; Revizuiește și ("mâncând cazul : •ch = ; pauză; cazul : •ch = ; pauză; cazul : •ch = ; pauză; cazul : •ch = ; pauză; cazul : •ch = ; pauză; cazul : •ch = ; pauză; cazul : •ch = ; pauză; cazul : •ch = ; pauză; cazul : •ch = ; pauză; cazul : •ch = ; pauză; cazul : •ch = ; pauză; cazul : •ch = ; pauză; cazul : •ch = ; pauză; cazul : •ch = ; ins = ~ins; pauză; implicit : •ch = ; } > void get key( unsigned char *ch ) else /• ch ); Convertește codurile de control în valori de caractere ASCII majuscule, care pot fi specificate ca constante ♦/ comutator (*ch) { cazul : •ch = ; pauză; cazul : •ch = ; pauză; cazul : •ch = ; pauză; cazul : •ch = ; pauză; cazul : •ch = ; pauză; cazul : •ch = ; pauză; cazul : •ch = ; pauză; cazul : •ch = ; pauză; cazul : ♦ch = ; pauză; cazul : •ch = ; pauză; cazul : •ch = ; pauză; cazul : ♦ch = ; pauză; cazul : ♦ch = ; pauză; cazul : ♦ch = ; pauză; cazul : •ch = ; pauză; cazul : ♦ch = ; pauză; Prezentare generală și introducere cazul : •ch = ; pauză; cazul : ♦ch = ; pauză; cazul : •ch = ; pauză; cazul : •ch = ; pauză; cazul : ♦ch = ; pauză; cazul : ♦ch = ; pauză; cazul : ♦ch = ; pauză; cazul : •ch = ; pauză; Mod implicit : ; } void readstring( unsigned char st] ) { unsigned int index = ; nesemnat char ch; do { get key( &ch ; dacă (ch == ) { dacă (index) { index-; printfl "\b\b" ); > } altfel printf("'Zc", ch); index sl++ = ch; } } în timp ce ( ch != ); si index ] = null; Capitolul int apăsat tasta void) { uniunea REGS regs; regs h ah = OxOB; intdos( &regs, &regs ); returnt regs h ah == ); void centermessaget unsigned char si] ) { nesemnat int x, y; getxy( &x, &y); gotoxy( - strlent s ) / , y ); printft " s", s); void spacebart void ) { nesemnat char ch; gotoxy( , ); centermessaget "Apăsați bara de spațiu pentru a continua -do dacă ( s dacă ( h max ) seedl -= max; if ( seed > max ) seed -= max; /♦ Defilare generator, r nu mai este folosit mai întâi = ; pentru ( index = ; index max ) c -= max; c ♦= ; dacă ( c > max ) c -= max; seedl = seed ; sămânță = c; return ( ( float ) c / ); int aleatoriu (int low, int high) plutitor r, t; int c; r = ( float ) mare - ( float ) scăzut + , ; t = r * rand real(); c = ( int ) t; întoarcere ( scăzut + c ); void remove cursor( void ) Prezentare generală și introducere { uniunea REGS regs; regs x ax = x ; regs h ch = ; regs h cl = ; int ( x , &regs, &regs); } void restore cursor( void ) { uniunea REGS regs; regs x ax = x ; regs h ch = ; regs h cl = ; int ( x , &regs, &regs); > Stilul de scriere a programului Deoarece programele (Turbo) C pot fi scrise în format liber, este necesară un punct și virgulă pentru a marca sfârșitul fiecărei instrucțiuni Compilatorul cu Turbo C nu înțelege stilurile de scriere a programelor Modalitățile de proiectare a unui program, stilul său servesc pentru a facilita înțelegerea unui program de către o persoană, deoarece programele sunt mai orientate către o persoană decât către un compilator Programul reflectă modul în care o persoană rezolvă o anumită problemă de programare Cel mai probabil, programul se va schimba în timp - erorile vor fi corectate, vor fi adăugate noi caracteristici Acest proces de întreținere a programului acoperă adesea cea mai mare parte a timpului și costurilor întregului ciclu de viață al programului Designul bun al programului contribuie la întreținerea sa ușoară și fiabilă Lista arată același prim program, dar nu a fost aplicată nicio formatare când a fost tastat Compilatorul cu Turbo C înțelege acest program fără dificultate, dar ce zici de tine? Cititorul ar trebui să rețină că directivele *include trebuie plasate pe o linie separată fiecare Capitolul Cât de mulți programatori există, atât de multe stiluri de programare există Importanța utilizării unui stil de programare logic și clar nu poate fi subliniată prea mult Alegerea stilului este o întrebare importantă și interesantă pentru fiecare programator care începe să scrie programe în (Turbo) C Dacă mai mulți programatori lucrează la un proiect software mare, este adesea util pentru toți să adopte un stil comun Acest lucru poate ajuta la reducerea numărului de erori și le permite tuturor dezvoltatorilor de proiecte să navigheze mai bine în întregul proiect în ansamblu Pentru a automatiza formatarea, au fost create instrumente speciale, cum ar fi formatatoarele de programe și instrumente pentru obținerea de documente tipărite bine concepute Programatorul ar trebui să se simtă mulțumit de aspectul unui program bine conceput și să se străduiască să creeze exact astfel de programe Lista Primul program în Turbo C fără formatare ttinclude ttlnclude maint int argc, char* argvlJ ) ( if ( ( argc == ) && ( ( strcmpt argvl , "Kaan" ) == ) II ( strcmpt argvl J, "Philip" } == )}) printf( "\n\n%s a făcut-o din nou pe Turbo C \n", argvl ] ; altfel printf( "\n\nBorland a făcut-o din nou pe Turbo C \n"); > capitolul Turbo C: prezentare generală a caracteristicilor Acest capitol prezintă multe dintre conceptele de bază ale (Turbo) C Construcțiile de limbaj descrise în acest capitol sunt folosite în programe ilustrative încă de la începutul prezentării materialului Funcțiile nu sunt luate în considerare în detaliu până la Cap Cu toate acestea, pentru ca cititorul să înceapă să înțeleagă programele (Turbo) C, funcțiile vor fi introduse în acest capitol Capitolele următoare analizează mai îndeaproape constructele de limbaj menționate în acest capitol, precum și multe dintre caracteristicile limbajului care nu sunt menționate aici Pentru a introduce cititorul în programarea Turbo C cât mai repede posibil, am inclus în acest capitol programe simple și complete care conțin destul de multe construcții de bază ale limbajului Preprocesor, compilator și încărcător Pentru ca un program sursă IA (Turbo) C să fie tradus și tradus în cod de mașină executabil (un fișier cu extensia EXE în sistemul de operare MS-DOS), acesta trebuie să treacă prin trei procese: preprocesare, compilare și încărcare (asamblare) Sarcinile preprocesorului includ includerea, dacă este necesar, a fișierelor externe specificate cu directiva *include (vezi Secțiunea ) la un anumit program C (Turbo) și extinderea macro-ului (vezi Secțiunea ) Mai multe informații despre preprocesor pot fi găsite în Cap unsprezece Compilatorul, în mai mulți pași, traduce ceea ce preprocesorul produce într-un fișier obiect (un fișier cu extensia OBJ) care conține codul mașină optimizat, cu condiția să nu existe erori sintactice și semantice Dacă se găsesc erori în fișierul sursă cu programul (Turbo) C, atunci programatorului i se oferă o listă a acestora, în care erorile sunt legate de numărul liniei în care au apărut Programatorul parcurge acțiunile de editare/compilare până când toate erorile din fișierul sursă sunt remediate Pentru comenzi specifice bucle de editare/compilare, vă rugăm să consultați Ghidul utilizatorului Turbo C de Capitolul Borland Încărcătorul leagă fișierul obiect primit de la compilator cu programe din bibliotecile necesare și, eventual, cu alte fișiere În urma asamblarii, se obține un fișier EXE (fișier EXE), care poate fi executat de un computer Fișierul EXE poate fi rulat din linia de comandă DOS Consultați Ghidul utilizatorului Turbo C de la Borland pentru comenzi specifice pentru bootloader Comentarii Textul C (Turbo) cuprins între paranteze /♦ și */ este ignorat de compilator De exemplu, în programul din Lista , o bucată de cod care include o instrucțiune else ar fi ignorată de compilator Dacă expresia logică din operatorul AND este falsă, atunci programul nu va imprima nimic /• Program First c cu fragment de cod dezactivat de comentariu */ "include "include mâini int argc, char* argvl] ) ♦Include "fișier " ♦Include dec Capitolul determină preprocesorul să înlocuiască aceste directive cu textele fișierelor fișier , fișier , fișier p, respectiv Dacă numele fișierului este inclus între paranteze unghiulare , atunci căutarea fișierului se efectuează într-o secțiune specială a fișierelor de înlocuire Numele acestei secțiuni este stabilit de utilizator (pentru detalii, vezi "Ghidul utilizatorului Turbo C") De obicei, toate fișierele cu extensia h sunt plasate în această secțiune Dacă secțiunea nu conține fișierul pe care îl caută, preprocesorul emite un mesaj de eroare și procesul în trei pași descris în secțiunea este întreruptă Dacă numele fișierului este inclus între ghilimele duble (cum ar fi "fișier ", de exemplu), atunci căutarea fișierului este efectuată mai întâi în secțiunea curentă Dacă fișierul nu este găsit aici, atunci sistemul continuă să caute fișierul în secțiunea de înlocuire Dacă nici fișierul necesar nu este găsit aici, preprocesorul va emite un mesaj de eroare și procesul în trei pași va fi întrerupt Avertizare O greșeală comună este să adăugați un punct și virgulă după directiva ♦include Spre deosebire de multe alte instrucțiuni (Turbo) C, o directivă include nu trebuie să se încheie cu punct și virgulă Macro Folosind directiva *define, urmată de un nume de macro și o valoare de macro, este posibil să îi spuneți preprocesorului că ori de câte ori un anumit nume de macrocomandă apare într-un fișier sursă (Turbo) C, acesta va înlocui acel nume cu valoarea macro corespunzătoare Macro-urile pot avea parametri De exemplu, macro ttdefiniți pătratl x ) ( ( x ) * ( x ) ) specifică înlocuirea caracterului zciage(argument) cu valoarea (argument) * (argument) Mai multe detalii despre macro vor fi discutate în cap unsprezece Macro-urile sunt adesea folosite pentru a lega un identificator și o valoare De îndată ce preprocesorul întâlnește un identificator, îl înlocuiește cu valoarea corespunzătoare De exemplu, directiva Turbo C: prezentare generală a caracteristicilor ttdefine pi asociază identificatorul pi cu valoarea Avertizare Nu terminați valoarea macro (de exemplu, ) cu un punct și virgulă Valoarea macrocomandării este înlocuită complet cu numele macrocomenzii Dacă este prezent un punct și virgulă, acesta va fi înlocuit împreună cu numărul Instrucțiune Printf: ieșire către terminal Una dintre sarcinile principale ale programării este transmisă către un fișier sau terminal Fără informații, programul nu are cum să facă nimic În (Turbo) C, toate ieșirile sunt implementate prin funcții și macrocomenzi externe Una dintre cele mai versatile și utile funcții de ieșire este printf Este inclus în biblioteca externă stdio (intrare/ieșire standard) Funcția printf poate fi folosită pentru a tipări orice combinație de caractere, numere întregi, numere reale, șiruri, întregi fără semn, întregi lungi și întregi lungi fără semn Un exemplu tipic de utilizare a funcției printf: printff "Vârsta lui Eric este Xd Venitul lui este S% f", vârstă, venit ); eu Se presupune că variabilei întregi vârsta (vârsta) și venitul variabil real (venitul) au fost atribuite niște valori Secvența de caractere "\n" mută cursorul pe o nouă linie Secvența de caractere "Vârsta lui Eric-" va fi tipărită de la începutul unei noi rânduri %d caractere sunt o specificație pentru o variabilă întreagă Valoarea variabilei de vârstă este înlocuită cu %d Următorul șir literal "Venitul lui % f" este o specificație (caracter de conversie a formatului) pentru o valoare reală și, de asemenea, o specificație a formatului pentru a scoate doar două cifre după virgulă zecimală Aceasta afișează valoarea venitului variabil După cum puteți vedea din exemplul de mai sus, specificațiile sunt plasate în interiorul liniei tipărite În urma acestui * Sunet Capitolul șirul trebuie să fie zero sau mai multe variabile separate prin virgule Fiecare specificație din instrucțiunea printf trebuie să corespundă unei variabile de tipul corespunzător (adecvat) Dacă sunt utilizate mai multe specificații, atunci toate acestea trebuie să corespundă variabilelor de tipul specificat de specificație Mai formal, specificația % poate fi definită după cum urmează: % steag(e) J lățime precizie] IL"L) format car Unde ! sau L sunt folosite pentru a specifica tipuri lungi întregi, iar lățimea este dimensiunea minimă a câmpului de ieșire Valoarea semnalizatorului Scop Alinierea la marginea stângă a câmpului + Tipăriți semnul valorii - ca plus, si minus Gol Pentru valori nenegative în loc de plus spații de ieșire semn Tip de valoare Precizie Număr întreg Număr de cifre Număr real de cifre după virgulă zecimală String Număr de CARACTERE Format simbol Tip de obiect de ieșire %s caracter șir %s %d int %o int (în octal) %u unsigned int %x ' int (hexazecimal) %ld lung (zecimal) %lo lung (în octal) %lu nesemnat lung %lx lung (hexazecimal) %! plutitor/dublu (punct fix) %e float/double (formă exponențială) %g float/double (ca f sau e în in functie de valoare) Turbo C: prezentare generală a caracteristicilor %lf k>ng float (punct fix) %!e long float (formă exponențială) %lg plutire lungă (ca f sau e în in functie de valoare) O descriere detaliată a funcțiilor familiei printf este dată în sec Lista arată un program care demonstrează unele dintre caracteristicile (Turbo) C discutate în Sec - Lista Folosind operatorul prinți Include tdefine squarefx) ( ( x ) * ( x ) ) " define pi mainf) principal!) Argumentul dublu x este specificat după prima paranteză de deschidere Conform standardului K&R C mai vechi, descrierea acestei funcții ar arăta astfel: dublu cubei x) x dublu; ttdefine pi intretinere) { extern double cubei double x ); printf l "\n in cube = % f", cubei ) ); printf ( "\nPi cubed = % f\n", cubei pi ) ); } dublu cubei dublu x) { întoarcere x ♦ x • x ; )Eu Declarația extern plasată în funcția principală este o legătură directă care permite ca funcția cub să fie utilizată în funcția principală O astfel de descriere a unei funcții nu ar trebui să contrazică specificarea funcției cu corpul său Cuvântul cheie extern poate fi omis, iar linkul direct către declarația funcției în sine este necesară Cu alte cuvinte, operatorul dublu cubei dublu x); fără cuvântul cheie extern este valid Folosind vechiul standard K&R, descrierea funcției nu a specificat tipurile de parametri formali Descrierea externă pentru funcția cub din Listarea ar trebui Turbo C: prezentare generală a caracteristicilor arata asa extern double cubei); sau cubei dublu); Când descrie funcții, un programator Turbo C are de ales Descrierea conform standardului K&R pentru verificarea tipului de parametri a blocurilor, iar acesta este punctul slab al acestei metode de descriere O declarație conform noului standard ANSI obligă compilatorul să efectueze verificarea de tip asupra parametrilor Să presupunem că primul apel la funcția cub din Lista - este înlocuit cu printf ( *\n in cube = X Of", cubei , ) ); Această eroare nu va fi detectată de compilator când se utilizează vechea declarație externă standard K&R Dacă se folosește noul mod de descriere a prototipurilor de funcții, atunci compilatorul va marca această linie de cod ca având o eroare de nepotrivire a parametrilor Captarea erorilor în timpul compilării este mult mai practică decât în timpul executării Astfel, cu cât o eroare este detectată mai devreme, cu atât este mai ieftin să o remediați Invităm cititorul să revină la Listarea , care conține prototipurile pentru toate funcțiile din modulul util Un program care utilizează oricare dintre funcțiile descrise în fișierul util h trebuie să includă o declarație "include "util h"" pentru a furniza referințe directe la toate funcțiile auxiliare ale bibliotecii Aceste funcții sunt definite în fișierul util c prezentat în Listarea O opțiune alternativă ar fi să descrieți numai acele funcții din modulul util care sunt utilizate în această aplicație Pentru mai multe informații despre funcții și transmiterea parametrilor, vezi Cap și Avertizare O greșeală comună este punerea unui punct și virgulă după paranteza din dreapta într-o declarație de funcție O acoladă dreaptă într-o declarație de funcție trebuie să fie urmată de o acoladă deschisă Capitolul Organizarea logică a unui program simplu, cum ar fi Turbo C (Turbo) C oferă o flexibilitate neobișnuit de mare pentru organizarea fizică a unui program sau a unui sistem software În tabel Figura prezintă organizarea tipică a unui program Turbo C mic Rețineți că de obicei (și nu neapărat) prima funcție din textul programului este funcția de tip Tabelul Organizarea mai multor programe mici prin Turbo C /* Titluri și comentarii care descriu programul •/ /♦ Include directive ♦/ tinelude filename ttinclude nume de fișier /♦ Macro */ ttdefine macro value ! ttdefine macro n valuejn /• Descrierea variabilelor globale ♦/ data type global derive ; tip date variabilă globală n; vaip() typeleny nume funcție l ( parametri formali ) { /• declarații externe care furnizează referințe înainte la funcții și sunt utilizate în corpul acestei funcții */ /* Declarații de variabile locale */ tip de date local derivel ; tip de date local terminal r; /♦ Corpul funcției n ♦/ } Structura fiecărei funcții coincide cu structura programului principal (programul principal) Prin urmare, funcțiile sunt uneori numite și subrutine Subrutinele rezolvă o parte mică și specifică a sarcinii generale Variabile locale și globale Cititorul poate fi surprins de faptul că unele variabile sunt declarate în afara funcției (variabile globale), în timp ce altele sunt declarate în interiorul funcției (variabile locale) Clasele de depozitare sunt discutate în Cap Variabilele globale sunt vizibile (adică do- Capitolul stupid) în întregul fișier (modul) în care sunt descrise Ele sunt, de asemenea, vizibile pentru încărcător și, prin urmare, pentru modulele externe Lista prezintă un sistem de programare Turbo C simplu, format din două fișiere (module) - first c (fișierul principal) și second c Cele două variabile globale a și b de tip int sunt declarate în afara funcției în secund c Prin urmare, acestea sunt vizibile pentru bootloader-ul Turbo C Deoarece există o declarație extern pentru aceste variabile int în fișierul first c, compilatorul le permite să fie utilizate în funcția principală Legăturile externe sunt specificate de încărcător Programatorul ar trebui să instruiască încărcătorul să pună laolaltă codul obiect plasat în fișierele first obj și second obj atunci când compilează și conectează programul Pentru a face acest lucru, la promptul DOS, tastați Shh primul c al doilea c Operatorul extern int a,b poate fi plasat și în afara funcției principale În acest caz, variabilele a și b vor fi vizibile pe tot parcursul modulului first c Dacă instrucțiunea extern int a,b este plasată în interiorul funcției principale, atunci variabilele vor fi vizibile numai în interiorul acelei funcții Lista Sistem de programare Turbo C mic folosind variabile globale /* File first c ♦/ paipO Valoarea atribuită variabilei c este egală cu produsul valorilor curente ale variabilelor a și b Operatorii aparțin adesea la mai mult de una dintre cele patru clase De exemplu, operatorul dacă ( ( c - cubei a ♦ b ) ) > d ) este compus din reprezentanți ai următoarelor clase: atribuire, apel de funcție și ramură Flexibilitate (Turbo) C, permițându-vă să amestecați operatori de diferite clase într-un singur operator; face limbajul foarte expresiv și face posibilă salvarea expresiilor Cu toate acestea, dacă abuzați de caracteristicile furnizate, este posibil să obțineți un cod corect și confuz Strâns legat de conceptul de operator este conceptul de operație Se disting următoarele grupe de operații (Turbo) C: operații aritmetice, operații relaționale, operații logice, operații pe biți, operații de atribuire, operație de calcul a mărimii (sizeof) și operație următoare (virgulă) Operatii aritmetice Operațiile aritmetice includ: adunarea (+), scăderea (-), împărțirea (/), înmulțirea (♦) și restul (%) Toate operațiunile (cu excepția restului) sunt definite pentru variabilele de tip int, char și float Restul nu este Turbo Sn: prezentare generală a caracteristicilor definit pentru variabilele float Adunarea și scăderea întregilor sunt efectuate fără depășire Programul din Lista va afișa următoarele valori: și - Lista Debordare aritmetică "include "util h" nainte) ), mai mare sau egal la (>=) Toate operațiunile de mai sus produc un rezultat de tip int Dacă relația dată dintre operanzi este adevărată, atunci valoarea acestui întreg este unu, iar dacă relația este falsă, atunci zero Toate operațiile de tipul mai mare-mai puțin au prioritate egală și este mai mare decât precedența operațiilor == și I= Prioritatea operatorului de atribuire este mai mică decât prioritatea tuturor operatorilor relaționali Parantezele sunt folosite pentru a specifica ordinea corectă a evaluării Capitolul Luați în considerare următorul exemplu: dacă (( ch = getcharO ) > 'a') Funcția getchar() returnează un caracter din șirul de intrare Atribuirea acestui caracter la ch se face înainte ca ch să fie comparat cu "a" Datorită flexibilității (Turbo) C, operatorul de ramură din exemplu va fi executat chiar dacă perechea de paranteze din jurul ch=getchar() este eliminată Compilatorul va interpreta declarația rezultată după cum urmează: Caracterul primit de la getcharO este comparat cu 'A* Dacă este mai mare decât * a', atunci variabila ch ia valoarea unu Altfel, zero Această flexibilitate poate duce la erori de programare neintenționate Deoarece compilatorul Turbo C poate procesa multe variații ale operatorului, programatorul ar trebui să verifice cu atenție expresiile complexe din programul său, punând întrebarea: "Ce ar trebui să însemne cu adevărat această expresie?" Avertizare O greșeală comună pentru începători, în special pentru cei care trec de la programarea Pascal la programarea (Turbo) C, este să folosească operatorul de atribuire = în loc de operatorul de comparație pentru egalitate == Compilatorul tradițional C nu oferă programatorului niciun ajutor pentru a găsi o astfel de eroare logică Din fericire, compilatorul Turbo C emite un mesaj de avertizare la care programatorul trebuie să răspundă Următorul program scurt ilustrează eroarea în cauză și mesajul de diagnostic emis de compilatorul Turbo C: ffinclude uip() && J == ) lf( valuel II value nu() Raspuns: Cititorul va observa că la compilarea programului de mai sus, sistemul va emite trei mesaje de avertizare care indică faptul că variabilele b, g și i sunt alocate Capitolul valori care nu sunt utilizate ulterior Deși astfel de avertismente sunt inofensive în acest caz, programatorul Turbo CH ar trebui să determine întotdeauna cauza fiecărui mesaj de avertizare și să ia măsurile corective corespunzătoare Alte operațiuni Operația sizeof (size) poate fi aplicată unei constante, de tip variabilă nln Rezultatul va fi numărul de octeți ocupați de operand Dacă operandul este un tip, atunci operandul trebuie să fie cuprins între paranteze Dacă operandul este o variabilă, atunci parantezele pot fi omise Lista prezintă exemple de utilizare a operatorului sizeof Lista Folosind dimensiunea operatorului /* Program care ilustrează utilizarea operatorului sizeof "/ /" Dimensiunea fișierului c •/ # nelude principal() Programul va scoate: Dimensiunea memoriei pentru întregul Dimensiunea memoriei pe caracter Dimensiunea memoriei pentru real Dimensiunea memoriei pentru precizie dublă Dimensiunea memoriei pentru variabila a Dimensiunea memoriei pentru variabila b Dimensiunea memoriei pentru variabila c Dimensiunea memoriei pentru variabila d Operatorul virgulă este folosit pentru a lega expresii între ele O listă de expresii separate prin virgulă este tratată ca o singură expresie și evaluată de la stânga la dreapta Dacă, de exemplu, trebuie să introduceți un simbol și să comparați intrarea cu "a", atunci puteți utiliza următorul operator de ramură pentru aceasta: dacă ( c = getcharO, c > 'a' ) Deoarece expresiile sunt evaluate de la stânga la dreapta, testul din dreapta c > "a" determină valoarea întreagă a rezultatului calculat al testului Structuri de control Structurile de control sau instrucțiunile de control servesc la controlul secvenței de calcule dintr-un program Instrucțiunile de ramificare și buclă vă permit să treceți la execuția altei părți a programului sau să executați o parte a programului în mod repetat până când sunt îndeplinite una sau mai multe condiții Un grup de declarații cuprinse între acolade este o declarație compusă Instrucțiunile compuse pot fi folosite oriunde este permisă o singură declarație (separată) În cadrul unei instrucțiuni compuse, fiecare linie trebuie să se încheie cu punct și virgulă După cum sa menționat mai sus, o expresie logică produce o valoare de tip int ca rezultat Capitolul Operatori de sucursale Declarațiile de ramificație C (Turbo) includ if, if else, ?, switch și goto Forma generală a operatorilor de sucursale este următoarea: if (expresie booleană) operator; if ( expresie logică ) statement ; declarație else; ? : ; Dacă valoarea expresiei logice este adevărată, atunci se evaluează expresia , în caz contrar se evaluează expresia ^ comutator (expresie de tip întreg) Ramura implicită poate fi omisă Ramura implicită este executată dacă niciuna dintre condițiile de mai sus nu este îndeplinită Folosind instrucțiuni imbricate if else, puteți construi echivalentul logic al constructului if then elsif else De exemplu: Turbo C: prezentare generală a caracteristicilor dacă ( a > b ) printf("\nA mai mare decât"); altfel dacă (a == b) printf("\nA și B sunt egali"); altfel, dacă (a > c && d #definiți dimensiunea int dimensiunea datelor ; intretinere) float averaget int at], int s ) ( sumă float = , ; int i; pentru ( i = ; i Câteva exemple de programe Turbo C Mai jos sunt câteva programe de aplicație care folosesc constructele de bază Turbo C discutate în acest capitol Fiecare program este urmat de o descriere a funcționării acestuia Începând cu următorul capitol, fiecare dintre subiectele abordate în acest capitol va fi discutată mai detaliat În plus, multe alte subiecte vor fi tratate în capitolele următoare, care nici măcar nu au fost menționate în acest capitol Dar, în primul rând, să programăm ceva în Turbo C! Capitolul Determinarea valorilor maxime si minime Lista prezintă un program care rezolvă problema calculării valorilor maxime și minime folosind funcțiile max și type Ca valori de intrare pentru funcțiile specificate, sunt specificate o matrice de numere în virgulă mobilă și dimensiunea unei astfel de matrice; rezultatul este un maxim și, respectiv, un minim Lista Calcularea valorilor maxime și minime ale elementelor matricei ttinclude Uinclude definiți dimensiunea float scor mărimea I; maini) maxim ) maxim = date! i ; Turbo C: prezentare generală a caracteristicilor randament maxim; } float mini float datai], int in ) fișier de ieșire ♦/ "include intretinere) principal Despre rețea) ♦include ♦define size dimensiunea datelor float ; principal() i; J- dacă ( al J "include intweight; /* dacă moneda falsă este grea, în caz contrar dacă light */ int badjcoin; /• Numărul monedei contrafăcute */ char int argc, char* argvl ) ) ( printf( "\n\pNumărul monedei trebuie să fie între și " ); întoarcere; greutate = ( argvl ( == 'h' ); printf ( "XnWeight " ); printf("\n "); printf("XnCoins left Coins right"); outcome = scalei left, right, bad coin, weight ); report outcome( outcome ); printf("\nApăsați orice tastă pentru a continua \n" ); getjceyl &key ); dacă (rezultat == - ) ( /• Două monede grele și o monedă ușoară pe fiecare tavă de cântare */ leftl = , leftl = , leftl = , leftl = ; dreapta = , dreapta = , dreapta = , dreapta = ; printf("XnWeight "); printf("\n "); printf("Monede , , schema Monede , , dreapta"); rezultat = scara(stânga, dreapta, monedă bad, greutate); report outcome( rezultat); printf("XnApăsați orice tastă pentru a continua \n" ); getjkeyt&key); dacă (rezultat == - ) ( /• Compara două monede grele între ele •/ leftl = , left' = , leftl = , Turbo C: prezentare generală a caracteristicilor stânga! = ; dreapta = , dreapta = , dreapta = , dreapta = ; printf("NwWeighted " ; printf "\n " ; printf ( "Coin left Coin right" ; outcome = scalei left, right, bad coin, weight ); report outcome( outcome ); dacă rezultat == - ) printf("ChnChpCoin este contrafăcut și greu " ); altfel dacă rezultat == ) printf ("ChnChnCoin este fals și greu "); else printf ("ChnChpCoin este fals și ușor "); else if ( rezultat == ) { /* Compară două monede grele între ele •/stânga! = , stânga! = , stânga! = , stânga! = ; dreapta = , dreapta = , dreapta = , dreapta = ; printf ("NwWeighted "); printf "\n " ); printf ( "Coin left Coin right* ); outcome = scalei left, right, bad coin, weight ); report outcornel outcome ); dacă rezultat == - ) printf "Moneda este contrafăcută și grea " ; altfel, dacă rezultat == ) printf "Moneda este contrafăcută și grea " ; altfel printf "Moneda este falsă și ușoară" ); > altfel Moneda dreapta" ; Capitolul rezultat = scară (stânga, dreapta, bad coin, greutate); raport rezultat( rezultat ); dacă (rezultat != ) printf( "XnXpCoin este fals și ușor " ); altfel printf( "XnXpCoin este fals și ușor " ); else if ( rezultat == ) Monede , , dreapta"); rezultat = scară (stânga, dreapta, bad coin, greutate); raport rezultat( rezultat ); printf("\nApăsați orice tastă pentru a continua \n" ); getjcey! &key ); dacă (rezultat == - ) Monedă dreapta"); rezultat = scară (stânga, dreapta, bad coin, greutate); raport rezultat( rezultat ); dacă (rezultat == - ) printf ("XnXnCoin este contrafăcut și greu ); altfel if (rezultat == ) printf ("XnXnCoin este fals și greu "); else printf( "XnXpCoin este fals și ușor " ); else if ( rezultat == ) { /* Compara două monede grele între ele */ Turbo C: prezentare generală a caracteristicilor stânga! = , stânga! = , stânga! = , stânga! = ; dreapta = , dreapta = , dreapta = , dreapta = ; printf "XnWeight " ); printf ("\n " ; printf("Monedă stânga Monedă dreapta"); outcome = scalei left, right, bad coin, weight ); raport rezultat! rezultat); dacă rezultat == - ) printf "\n\nMoneda este contrafăcută și grea " ); altfel dacă rezultat == ) printf "Moneda este contrafăcută și grea " ); altfel printf "\n\nMoneda este falsă și ușoară " ); ) altfel /* Moneda falsă este printre două monede ușoare •/ stânga! = , stânga! = , stânga! = , stânga! - = ; dreapta = , dreapta = , dreapta = , dreapta = ; printf "NwWeighing " ); printf("\n "); printf("Monedă stânga Monedă dreapta"); rezultat = scară stânga, dreapta, bad coin, greutate); raport rezultat( rezultat ); dacă l rezultatul = ) printf "Moneda este falsă și ușoară" ); altfel printf "\n\nMoneda este falsă și ușoară " ); > altfel ( /* Moneda falsă este printre cele patru mbnet-uri rămase •/ rămase! = , stânga! = , stânga = , stânga! = ; dreapta = , dreapta = , dreapta = , dreapta = ; printf "NwWeighing " ); Capitolul printf("\n "); printf("Monede , stânga Monede , dreapta"); rezultat = scară stânga, dreapta, bad coin, greutate); raport rezultat( rezultat ); printf("pApăsați orice tastă pentru a continua Xn"); getjceyl&key); dacă (rezultat != ) { /• Moneda falsă este îndreptată spre stânga •/ leftl = , leftl = , leftl ] = , stânga! = ; dreaptal ) = , dreaptal ] = , dreaptal ] = , dreaptal = ; printf("NCântărire "); printf("\n "); printf("Monedă stânga Monedă dreapta"); rezultat = scară stânga, dreapta, bad coin, greutate); raport rezultat( rezultat ); dacă (rezultat != ) printf ("ChnChnCoin este contrafăcut *); else printf("ChnChnCoin este contrafăcut "); ) altfel Moneda dreapta"); rezultat = scară stânga, dreapta, bad coin, greutate); raport rezultat( rezultat ); dacă (rezultat f= ) printf("ChnChnCoin este contrafăcut "); altfel printf("ChnChpCoin este contrafăcut "); ) ) printf("n"); Turbo C: prezentare generală a caracteristicilor intscale! int stânga!], int dreapta! , int c, int w ); /• Returnează dacă cântarul este echilibrat, - dacă panoul din stânga este mai greu și dacă panoul din dreapta este mai ușor •/ dacă ( stânga! == c II stânga! J == c stânga! J == cu II stânga! J == cu ) /• Monedă contrafăcută pe panoul scalei din stânga •/ return !(n)?(~ ):(!); else if ( dreapta! J == c II dreapta! == c dreapta! ] == c II dreapta! J == c ) /• Monedă contrafăcută pe scara dreaptă pan •/ return ( ( w ) О ( ): ( - ) ); else /• Nu există nicio monedă falsă pe scară •/ returnează ; void report outcome! intrerezult); i dacă ( rezultat == - ) printf ("\n\n Panoarea stângă în jos " ); else if ( rezultat == ) printf ("\n\n Panoarea dreapta în jos "); altfel printf ( "\n\n Cântarele sunt echilibrate " ); printf("Urmtoarea ta miscare????"); capitolul Structurile lexicale ale limbii Acest capitol descrie elementele lexicale ale limbajului (Turbo) Sn Programele sunt construite din aceste elemente Elemente Un program (Turbo) CH este un șir de caractere format din cinci tipuri de elemente lexicale: cuvinte rezervate (cheie), constante, operații, delimitatori și identificatori Elementele adiacente sunt separate unele de altele prin delimitatori sau comentarii Separatoarele constau din spații, file, întoarceri de cărucior, avansuri de rând Comentarii Comentariile servesc la documentarea programului și sunt limitate la /* și •/ Comentariile pot conține orice număr de caractere sau șiruri de caractere și sunt tratate ca delimitatori de către compilator Dacă comutatorul -C este specificat la apelarea compilatorului Turbo St, atunci comentariile imbricate sunt permise Deși comentariile imbricate sunt foarte utile la depanare, ele trebuie folosite cu prudență deoarece standardul C nu permite imbricarea comentariilor Portabilitatea programului va fi încălcată dacă comentariile imbricate nu sunt eliminate din program la sfârșitul lucrării Este important ca atunci când programează în Turbo CH, programatorul să adopte un stil de comentare logic care să asigure că programul este ușor de înțeles Nu ar trebui să scrieți comentarii pentru a explica un cod destul de evident Este întotdeauna mai bine să scrieți un program auto-documentat care să conțină nume descriptive (identificatori) decât să clarificați codul ofucat și criptat prin comentarii Cu ajutorul comentariilor, puteți clarifica scopul unui program, subrutină (funcție), fragment de text sursă, descriere variabilă sau puteți oferi un link către algoritmul sau structura de date utilizată Comentariile pot fi Structurile lexicale ale limbii folosit pentru a indica numărul versiunii, data și ora creării pentru a clarifica cele mai pline de speranță programul va înțelege designul codului său) programe În general, comentariile ar trebui să fie procesul de rezolvare a unei probleme în cazurile în care este dificil pentru textul programului să facă acest lucru Nu am nevoie că un alt programator sau chiar autorul atribuie cod prin "reverse program by (adică determinați sensul Limitatoare Caracterele delimitatoare utilizate sunt date în tabel Scopul lor este următoarele secțiuni în (Turbo) C, explicat în Tabelul Simboluri-limitatoare Operațiuni Lista operațiunilor (Turbo) C este dată în Tabelul Semnificația și scopul operațiunilor sunt explicate în secțiunile următoare Tabelul Operațiuni Operații cu caractere C =eu~* > / ? +% Operații cu două și trei imagini = = I= && ! '-> ++- &= programul delimitator nu este Compilatorul Turbo CH nu permite operațiuni cu mai multe caractere în interior Următoarele vor compila: uip() { int a = ; a + = ; > Eroarea este în textul a += Urmează textul Capitolul înlocuiți cu următoarele: a+= , care va fi corect Identificatori În (Turbo) C, identificatorii sunt utilizați pentru a denumi entități precum tipuri, variabile, constante și funcții Identificatorii sunt formați din litere și cifre și pot conține un caracter de subliniere: caracter În Turbo C, primele de caractere ale identificatorului sunt semnificative, iar restul sunt ignorate În alte implementări ale lui C, mai puțin de primele de caractere ale identificatorului pot fi considerate semnificative Un identificator nu poate începe cu o cifră și nu poate fi același cu un cuvânt rezervat Definiția formală a unui identificator în (Turbo) C poate fi scrisă după cum urmează: * Această notație înseamnă că identificatorul începe cu o literă sau liniuță de subliniere, urmată de orice număr de litere, liniuțe de subliniere sau numere În Turbo C, este permis să urmați primul caracter al identificatorului cu semnul dolar $ În acest caz, mobilitatea programului poate fi afectată Literele de subliniere din identificatori pot face numele mai descriptive De exemplu, pare mai ușor de înțeles sensul identificatorului vector sum decât al identificatorului vectorsum Este cu atât mai ușor de înțeles scopul unei variabile numite rightjadjacent jiode in tree decât cu un nume righadjacentnodeintree În identificatorii (Turbo) C, se disting literele mari și mici Deci, de exemplu, identificatorul Bread este diferit de bread, care, la rândul său, este diferit de BrEaD Mulți programatori au fost de acord Structurile lexicale ale limbii utilizați numai litere mici în identificatori ori de câte ori este posibil, cu excepția cazului în care identificatorul denumește o constantă cuvinte rezervate În tabel arată toate cuvintele rezervate în Turbo C Ele nu pot fi folosite ca identificatori Deoarece compilatorul (Turbo) C face distincție între litere mici și mari, cuvintele rezervate în limbajul din program trebuie specificate exact așa cum este indicat în tabel Tabelul Cuvinte rezervate în Turbo C asm* float static Jtf* automat pentru struct PH* break goto switch PL* carcasă uriașă* typedef J X* cdecl* dacă unire CH* char int nesemnat CL* const întrerupere* void ^CX* continua volatilă de lungă durată PH* implicit aproape* în timp ce J)L* do pascal* cs* J)X* registru dublu ds* JBP* else return es* JJI* enumerare scurtă ss* J ' semnat extern AH* J P* Iar* dimensiunea AL* "Asteriscul indică cuvintele cheie incluse în Turbo C, dar nu în standardul C constante Există patru tipuri de constante în (Turbo) C: întreg, real (virgula mobilă), caracter și șir Constante de tip întreg Constantele de tip întreg pot fi specificate în sisteme zecimal, octal sau hexazecimal Capitolul socoteala Constantele întregi zecimale sunt formate din cifre Prima cifră nu trebuie să fie zero Constantele octale încep întotdeauna cu cifra zero, urmată fie de nu într-o cifră, fie de mai multe cifre de la zero la șapte Constantele hexazecimale încep întotdeauna cu cifra zero și caracterul x sau x, care poate fi urmat de una sau mai multe cifre hexazecimale Cifrele hexazecimale sunt cifre zecimale de la la și literele latine "a", "b", , "d", "e", , "D>, "E>, Programul prezentat în rândul va ieși a= b= c= deoarece constantele , și xD sunt același număr Lista Constante zecimale, octale și hexazecimale ftinclude maln() Oricărei constante întregi, puteți atribui simbolul sau L la dreapta, iar aceasta va însemna că constanta este un număr întreg lung Simbolul și sau II atașat unei constante din dreapta indică faptul că constanta este un întreg fără semn Dacă valoarea constantă este mai mare decât , va fi interpretată ca un lung nesemnat Se consideră că valoarea oricărei constante întregi este întotdeauna nenegativă Dacă o constantă este precedată de un semn minus, atunci este tratată ca o operație de schimbare a semnului unară (un loc) și nu ca parte a constantei Structurile lexicale ale limbii Constante de tip real Constantele în virgulă mobilă (numite constante reale) constau din cifre, un punct zecimal și exponentul zecimal e sau E Următoarele sunt toate modalitățile posibile de a scrie constante de tip real: e ІеЗ Е е- e- e- Se crede că valoarea unei constante reale întotdeauna nenegativ Dacă o constantă este precedată de un semn minus, atunci este tratată ca o operație de schimbare a unui singur semn și nu ca parte a constantei în sine Constante simbolice Constantele caracterelor sunt incluse în apostrofe (ghilimele) Toate constantele caracterelor au o valoare int (întreg) în Turbo C care se potrivește cu codul ASCII al caracterului Nu vă puteți aștepta ca alți compilatori C să folosească neapărat codificarea ASCII pentru a mapa un caracter la un număr întreg Pentru a crește lizibilitatea și portabilitatea programului, acolo unde este posibil, utilizați caractere literale pentru a specifica constantele de caractere Deci, de exemplu, fragmentul de cod dacă (ch >= 'a' && ch = && ch este specificat ca o linie nouă - ca o bară oblică inversă - ca Coduri de control În tabel arată codurile de control (secvențe esc) utilizate în (Turbo) C Fiecare citat Tabelul esc-secvență ar trebui să fie Codurile de control incluse \n Linie nouă \t Filă orizontală \v Filă verticală \b caracter Backspace \r Întoarcerea la începutul liniei (întoarcerea căruciorului) \f Alimentați hârtie până la sfârșitul paginii \\ Backslash V ghilimele unice citat dublu \a Bip \? Semnul întrebării \ddd Cod de caractere în ASCII - una până la trei cifre octale \xhhh Cod de caractere în ASCII - una până la trei cifre hexazecimale Lista prezintă exemple de utilizare a constantelor de caractere Lista ' Utilizarea constantelor de caractere ttinclude vaipO { char a = 'A', b = c = ', d = e = '\r, f = 'Xn', g = '\a', Structurile lexicale ale limbii h = '\?', = "\ ", J = '\x '; printft "a = yas b = yas c = yas d = yas", a, b, c, d); printft "e = js f = js", e, f); printft "g = js h = js i * js j = js\n", g, h, i, j ); ÎN calitate cu numărare și definire simbolică și A, E, I, O, U) exemplu de lucru cu constante, luați în considerare un program, numărul de linii dintr-un fișier text, numărul de vocale (a, e, i, o și în ea Textul programului este prezentat în Lista Ar fi mai corect să descriem variabila ch nu ca de la - Deși descris ca i e Semnat la Mobilitate deoarece simbolul semnat va funcționa, acest lucru nu poate fi revendicat de către alți compilatori C caracter (char), dar ca număr întreg (int), valoarea constantei EOF (End Of File) este egală cu programul Turbo C, în care variabila ch char (mai precis, char), utilizarea poate fi furnizată dacă este folosită Description int Funcția getchar() returnează următorul caracter din fișierul de intrare Folosind suprascrierea sursei de intrare DOS, puteți număra numărul de linii din fișierul de intrare apelând programul astfel: count ttinclude ■aint) ( char ch = getcharO; int numere linii = ; int număr vocale = ; ch = tolowert ch ); dacă ( ch == 'a' II ch == 'e' II ch == 'i' II Capitolul ch == 'o' II ch == 'u') număr vocale++; in timp ce! ch != EOF ) ( ch = getcharO; if ( ch == '\n' ) numere linii++; ch=mai jos! ch); if ( ch == 'a' II ch == 'e' II ch == 'i' II ch == 'o' II ch == 'u' ) număr vocale++; ) printf! "nnNumărul de linii în text = %d", number lines ); printf! "Xnnumar de vocale = '/ d\n", nunber vocale ); ) Constante de șir Constantele șirurilor constau din zero sau mai multe caractere cuprinse între ghilimele duble În constantele șir, codurile de control sunt specificate folosind secvența esc Bara oblică inversă este folosită ca caracter de întrerupere de linie În Turbo C, standardul ANSI Draft permite constante de șir care se întind pe mai multe linii Această nouă caracteristică trebuie utilizată cu prudență, deoarece face dificilă portarea programelor în medii vechi de compilare C " Exemple de constante de șir sunt afișate în listă Regulile pentru descrierea constantelor șir sunt discutate în Cap din secțiunea despre matrice Lista Folosind constante de șir Uinclude nu!) i char *strl, "str , *str ; strl = "Acest text nu se va încheia la următoarea linie \n\n"; Structurile lexicale ale limbii str = "Iată un exemplu de șir lung rupt în \n" "bucăți mai scurte Rețineți \n" "că abilitatea de a împărți linii în \n" "fragmente" nu este standard și \n" "inclusă doar în Turbo C Pentru a\n" "a asigura portabilitatea programului, această caracteristică ar trebui \n" "utilizată cu prudență \n\n"; str = "\ wow! printf(strl); printf(str ); printf(str ); printf("\n"); Programul va scoate următorul text Acest text nu se va încheia la rândul următor Iată un exemplu de șir lung rupt în bucăți mai scurte Rețineți că capacitatea de a împărți șirurile în fragmente nu este standard și este inclusă numai în Turbo C Pentru a asigura portabilitatea programului, această posibilitate trebuie utilizată cu prudență Apel! f capitolul Tipuri de date scalare, operații, conversii de tip Capitolul tratează tipurile de date scalare (Turbo) CH (int, char, float) și variațiile acestora Sunt descrise operațiuni (Turbo) Sn Se introduce cel mai nou tip de date Cn - enumerare (enumerată) Sunt discutate problemele turnării și conversiei tipului Tipuri de date și elemente de memorie Un tip este definit printr-un set de valori permise și un set de acțiuni care pot fi efectuate pe fiecare variabilă a tipului considerat O variabilă sau o expresie este considerată a fi de un anumit tip dacă valoarea sa se află în intervalul de valori permise de acel tip Variabilele sunt tastate după declarațiile lor Expresiile sunt tastate după operațiile pe care le conțin (Turbo) Sn are multe tipuri de date predefinite, inclusiv mai multe tipuri de numere întregi, reali, pointeri, variabile, matrice, funcții, uniuni, structuri și void (fără tip) Tipul de gol nu are valori sau acțiuni Tip scalar void Funcții agregate tipuri de tipuri f Indicator Aritmetică Enumerată La Uniunea structurii matricei f Număr întreg real Orez Introduceți în (Turbo) Sn Tipurile întregi includ mai multe varietăți de date întregi și de caractere Tipurile aritmetice se concatenează Tipuri de date scalare, operații, conversii slabă și reală Tipurile scalare includ tipuri aritmetice, pointeri și tipuri enumerate Agregatele și tipurile structurale includ matrice, structuri și uniuni Funcțiile reprezintă o clasă specială, considerată în Cap Tipurile (Turbo) CH sunt prezentate în fig În fiecare implementare a lui C, fiecare tip ocupă un anumit număr de unități de memorie Pentru o astfel de unitate este luată memoria necesară stocării unui caracter; și de obicei este de un octet Același lucru este valabil și pentru Turbo Sn Toate obiectele de același tip ocupă același număr de unități de memorie (octeți) Numărul de unități de stocare necesare pentru a găzdui un element de un anumit tip poate fi calculat folosind operația de dimensiune (dimensiune) În tabel Sunt prezentate tipuri de date (Turbo) C, dimensiunile lor sunt indicate în octeți și sunt specificate intervale de valori (seturi de valori) Tabelul Tipuri de date în (Turbo) C, dimensiunile și intervalele de valori ale acestora Tip Mărime în octeți Interval de valori char - caracter nesemnat int - nesemnat scurt La fel ca int nesemnat scurt La fel ca nesemnat lung - nesemnat lung plutitor , Е- , Е dublu Е- E dublu lung La fel ca dublu În viitor vor exista ia octeți indicatorul (near, cs, ds, es, ss) indicatorul (departe, imens) Utilizatorii pot defini noi tipuri folosind specificatorul typedef De exemplu, Capitolul /* Definiți un nou tip - numere naturale */ typedef unsigned int CARDINAL; CARDINAL my nuaber; Noul tip CARDINAL este definit ca un întreg fără semn Utilizarea obiectelor de diferite tipuri Toate obiectele corespund zonelor de memorie din care puteți citi și în care puteți scrie valori Vom numi left-admissible o astfel de expresie care permite atât citirea valorii obiectului determinat de nm, cât și modificarea acesteia Numele reflectă faptul că o expresie pentru stânga poate fi folosită în partea stângă a unei declarații de atribuire În consecință, o expresie juridică poate fi utilizată numai în partea dreaptă a unei declarații de cesiune Următoarele sunt posibile expresii rămase goale • Numele variabilelor declarate ca aritmetice, pointeri, enumerari sau uniuni • O expresie între paranteze și dacă și numai dacă expresia în sine este valabilă • O expresie care definește un câmp (expr field), unde dacă și numai dacă expresia (expr) în sine este lăsată goală • O expresie care specifică o selecție indirectă de câmp (expr -> câmp) • Expresie indirectă *expr Următoarele obiecte nu pot apărea niciodată în partea stângă a unei declarații de atribuire, de exemplu nu sunt stângaci • Numele funcției • Numele matricei (o referință de element de matrice este o expresie stânga) Tipuri de date scalare, operații, conversii • Constanta de tip enumerată ' • Operator de atribuire • Apel de funcție Multe dintre construcțiile de mai sus vor fi luate în considerare în secțiunile ulterioare ale acestei cărți Variabile de tip întreg După cum sa menționat deja în cap , variabilele trebuie declarate cu un specificator de tip înainte de a fi utilizate Când o variabilă este declarată, i se poate atribui o valoare inițială Următorul este un exemplu tipic de utilizare a variabilelor de tip întreg Valoarea inițială a unei variabile poate fi dată, de exemplu, de expresia int vârsta = , /" vârsta */ inaltime= ; /• înălțime */ greutate nesemnată = • înălțime; /• greutate */ indice lung; /• index •/ Dacă sunt utilizați specificatorii nesemnați, lungi și scurti, atunci specificatorul int poate fi omis Modalități de scriere a constantelor întregi au fost luate în considerare în Sec Operațiile permise pe operanzi întregi sunt prezentate în tabel Tabelul Operații pentru tipul int Operatii aritmetice + Unar plus, adaos Minus unar, scădere • Înmulțirea / Divizia % Restul diviziei x - Schimbați și înlocuiți, unde x poate fi sau % ++ Creștere (creștere cu ) - Scădere (scădere cu ) Operații booleene && ȘI SAU Capitolul ! NU == Egal != Nu este egal > Mai multe >= Mai mare sau egal > Shift dreapta vaip() ( char ch = 'a'; charans; printf("Valoare ch + = %c", ch + ); ans = ch X ; printf ("\n\pValoare ans = Xd\n'', ans ); } Deoarece char este un număr întreg, toate operațiunile care pot avea operanzi de int sunt aplicabile acestuia Variabile de tip real Următorul este un exemplu tipic de declarare a variabilelor de tip real: forța de plutire = , , /* forță */ accelerație = , ; /♦ accelerație •/ înălțime dublă; /• înălțime */ Deoarece numerele în virgulă mobilă necesită de două sau patru ori mai multă memorie (pentru dublă precizie dublă) pentru a se potrivi decât numerele întregi și deoarece operațiunile aritmetice în virgulă mobilă sunt de câteva ori mai lente decât operațiunile aritmetice cu numere întregi, variabilele reale ar trebui folosite numai acolo unde valorile fracționale sunt necesare Datorită faptului că pt Capitolul reprezentarea tuturor numerelor în virgulă mobilă utilizează un număr finit de cifre, erori de calcul apar atunci când se efectuează operații aritmetice Metodele de scriere a constantelor reale au fost luate în considerare în Sec Operațiile pe operanzi reali sunt listate în tabel Tabelul Operații pentru tipul float Operatii aritmetice + Unar plus, adaos Minus unar, scădere * Înmulțirea / Diviziunea x = Modificați și înlocuiți, unde x poate fi + ,-,* * sau %++ Creștere (incrementare cu ) - Scădere (scădere cu ) Operații booleene && ȘI II SAU ! NU == Egal I= Nu este egal > Mai multe >= Mai mare sau egal Selectarea unui câmp de structură folosind un pointer ++,- Creșterea și decrementarea post-increment/prefix prin - dacă ambele apar în aceeași expresie, atunci cea postfixă are o prioritate mai mare sizeof Determină dimensiunea unei variabile în octeți (tip) Transmite la tip ~ Negație pe biți ! NU logic minus unar & Definirea adresei • Contact prin adresa *,/,% Înmulțirea, împărțirea și restul - aceeași prioritate +,- Adunare, scădere - aceeași prioritate > Shift la stânga, Shift la dreapta - aceeași o prioritate Glam , Comparație - aceeași prioritate = ==,! = Egalitate, inegalitate - aceeași prioritate & ȘI pe biți L XOR pe biți Eu pe biți SAU && ȘI logic II SAU logic ?: Operator condiționat = ,+=,-=, Atribuirea și substituția sunt aceleași •=,/=, prioritate "=,"=, &=,*=,!= , Operația cu virgulă, care prescrie evaluarea secvenţială a expresiilor Operatii aritmetice Operațiile aritmetice cu numere întregi sunt efectuate fără depășire Deci, pentru numerele întregi cu semn + vom avea - , iar pentru numerele întregi fără semn + vom avea Rezultatul împărțirii întregilor va fi partea întreagă a coeficientului Deci, / = și - / = - În turbo C, diviziunea întregului elimină cifrele stângaci Pentru alte implementări ale lui C, acesta poate să nu fie cazul în general Conform standardului C, operațiile în virgulă mobilă sunt efectuate pe operanzi lungi de dublă precizie Rezultatul calculului este turnat la tipul din partea stângă a expresiei Operația de extragere a restului din împărțire (%) dă restul împărțirii primului întreg cu al doilea ca rezultat În Turbo C, dacă unul dintre operanzi este negativ, atunci rezultatul este negativ (are semnul minus), iar dacă ambii operanzi sunt negativi, atunci rezultatul este pozitiv Dacă cel puțin unul dintre operanzi este negativ, atunci rezultatele operației de extragere a restului din divizare pot fi diferite în diferite implementări ale lui C Pentru portabilitatea codului, nu ar trebui să utilizați operanzi negativi în operatorul % Tipuri de date scalare, operații, conversii Rezultatul rulării programului din lista va fi: Restul de împărțire Restul de împărțire Restul de împărțire Restul de împărțire ori este - ori este - De ori - este egal cu - - ori - este egal cu Lista Un exemplu de efectuare a unei operații de selecție rest ttinclude bin() printf("XnEtok de la împărțirea a la este %d", % ); printf( n\r restul lui - împărțit la este Xd", - X ); printf ("Xn Restul diviziunii si - este Sd", % - ); printf ( "Xn Restul lui - împărțit la - este Sd\n", - % - ); Un semn minus care precede o expresie denotă o operație Deoarece toate constantele din Turbo C sunt fără semn, minusul unar înseamnă de fapt înmulțirea constantei cu - Avertizare Nu ar trebui să atribuiți valori negative variabilelor întregi fără semn Ce crezi că ar trebui să iasă programul din Lista ? Lista Atribuirea unei valori negative unei variabile întregi fără semn ttinclude aain() bllc>dlle>f) este întreruptă de îndată ce se dovedește că fie a > b, fie c > d, fie e > f Este permis ca c > d sau e > f să nu se calculeze dacă este deja clar că a > b Trunchierea poate fi folosită cu succes pentru a seta ordinea corectă de evaluare în expresiile logice De exemplu, expresia logică dacă ( b != , && a / b > , ) are mai mult sens decât o expresie booleană: dacă ( a / b > , && b != , ) Pentru prima expresie, dacă valoarea variabilei b este egală cu zero, atunci a doua parte a expresiei (а/b) nu va fi evaluată și astfel se va preveni o posibilă eroare la împărțirea la zero Nu este cazul celei de-a doua expresii Lista prezintă exemple de utilizare a operatorilor relaționali pentru a calcula toate numerele prime mai mici sau egale cu un număr întreg dat, care, la rândul său, trebuie să fie mai mare sau egal cu șapte Definit de funcția genera primes (adică generator număr prim) Nu returnează un rezultat (void) și folosește un parametru de tip int - upper bound (adică upper bound) Tipuri de date scalare, operații, conversii Primul test boolean determină dacă upper bound este mai mare sau egal cu șapte? Numai în acest caz, funcția va imprima numere prime În caz contrar, funcția nu va face nimic Dacă prima verificare reușește (upper bound>= ), atunci verifică dacă upper bound este par Dacă este par, atunci se scade una din valoare, în caz contrar valoarea nu se modifică Urmează bucla for În buclă, variabila întreagă candidată este inițializată la trei și utilizată ca contor de buclă O execuție ulterioară a corpului buclei va avea loc dacă expresia candidat Sinclude principal() extern void generate prines( int upperjbound ); int maxim; printft "XnGenerate prime până la? "); scanf("Xd", &maximum); generate primest maxim); printf("\n"); } void generate primes( int upper bound ) int trial divisor; int candidat; int r = ; dacă (limită superioară >= ) dacă (limită superioară / == ) /• Limită superioară - număr par •/ upperjbound -; pentru (candidat = ; candidat Operații pe biți Operandul sau operanzii operațiilor pe biți trebuie să fie de tip întreg Operațiile pe biți sunt utilizate în mod obișnuit în aplicațiile care necesită manipulare de biți pentru a accesa hardware-ul la un nivel inferior Codul rezultat depinde în mare măsură de mașină și de sistemul de operare și, prin urmare, trebuie creat cu grijă Operațiuni și, ! şi L reprezintă operaţiile pe biţi ŞI, SAU şi, respectiv, SAU EXCLUSIV Operațiunile sunt definite după cum urmează: Și sau revendicări sau I : Dacă cel puțin unul dintre biți este egal cu unul sau ambii sunt egali cu unul, atunci rezultatul este unul; în caz contrar, rezultatul este nul & : Dacă ambii biți sunt unul, atunci rezultatul este unul; în caz contrar, rezultatul este nul ~ : Dacă ambii biți sunt fie zero, fie unul în același timp, atunci rezultatul este zero; altfel rezultatul este unul Luați în considerare următorul exemplu Reprezentarea pe biți a numerelor întregi și este următoarea: = = Dacă se utilizează operația SAU (!) pe biți, rezultatul va fi: I = = Zach Ilam Dacă se utilizează operația AND (&) pe biți, rezultatul va fi: și = = Dacă se utilizează operația EXCLUSIVĂ SAU C pe biți, se va obține următorul rezultat: * = = Operațiile > sunt folosite pentru a deplasa secvența de biți, respectiv, la stânga și, respectiv, la dreapta De exemplu, " = = " = = Operațiile de mai sus pot fi folosite pentru a împărți sau înmulți cu un număr egal cu o putere a doi, în conformitate cu următoarele reguli: x " n este echivalent cu împărțirea x la , la puterea lui n x " n este echivalent cu înmulțirea lui x cu la puterea lui n Să presupunem că vrem să tipărim valorile tuturor biților unei variabile întregi fără semn Funcția display bits din Listarea face exact asta Aici, pentru fiecare poziție de bit, se efectuează operația specimen " bit position & iar rezultatul este imprimat Deoarece operația de deplasare la dreapta are o prioritate mai mare decât operația AND pe biți, parantezele nu sunt necesare în expresie Lista Emite reprezentarea biților a unui întreg fără semn /* Program pentru a scoate reprezentarea pe biți a unui întreg fără semn •/ "include nu() Tipuri de date scalare, operații, conversii extern void display bits( unsigned display bits ); valoare nesemnată; displayjbits( ); displayjiits( ); biţi afişare ( ); displayjbits( ); displayjbits( ); displayjbits( ); printft "\n\nIntroduceți numărul: "); scanf (W, &valoare); if ( valoare >= ) printft "Xn" ); displayjbits(valoare); > void display bits( specimen nesemnat ) = ; poziție bit - ) printft " Zd ", specimen >> bit position & ); } Avertisment: numere întregi cu semn Am dori să avertizăm cititorul că atunci când se utilizează un operand întreg cu semn într-o operație de deplasare la dreapta, unele compilatoare C nu vor "împinge" zerouri din stânga decât dacă bitul din stânga al operandului este zero Prin urmare, convenția de portabilitate dictează ca operandul unei operații de schimbare la dreapta să fie convertit într-un tip nesemnat înainte ca schimbarea efectivă să fie efectuată Probleme similare de compatibilitate apar atunci când operațiunile pe biți și, A i I sunt aplicate la valori întregi cu semn Există o cale de ieșire - pentru a converti numere întregi cu semn în numere fără semn înainte de a efectua operații pe biți Ca un alt exemplu de utilizare a operațiilor pe biți, luați în considerare problema construirii unei mulțimi abstracte Să presupunem că vrem să plasăm un set de * Capitolul de numere întregi fără semn în de octeți Aceasta înseamnă că doar un bit din set poate fi atribuit fiecărui întreg fără semn Listarea arată textul unui program Turbo C care include două operații de bază - insert (include) și ip (aparține unui set) - pentru un set care poate conține până la de numere întregi fără semn În funcția de inserare, indexul este mai întâi calculat: element / Operația SAU pe biți și atribuirea (!=) sunt apoi utilizate pentru a adăuga bitul la poziția determinată de formulă (elementul % ) În conformitate cu prioritatea operatorului (vezi Tabelul ), elementul % este evaluat înainte de efectuarea trecerii la stânga Operația și atribuirea SAU au cea mai mică prioritate și, prin urmare, sunt executate ultimele Luați în considerare un exemplu Imaginați-vă că vrem să adăugăm la mulțime numărul Poziția determinată de valoarea zero a variabilei index conține biți (numerele) de la la Pentru valoarea a variabilei element se calculează index = element/ Variabila index va obține valoarea corectă Numărul de biți din elementul de matrice corespunzător va fi calculat ca element% și nu va deveni În cap În capitolul , vom explica de ce toate elementele matricei set globale vor fi setate la zero înainte de începerea programului Procesul invers celui discutat mai sus are loc atunci când este apelată funcția ip, care determină dacă un element aparține mulțimii După calcularea poziției corespunzătoare în matrice, se verifică bitul, a cărui poziție este determinată de elementul de formulă% Dacă acest bit este unul, atunci elementul aparține mulțimii, altfel nu Lista Implementarea setului abstract /• Lucrul cu seturi în Turbo C */ ttinclude set nesemnat! ; Tipuri de date scalare, operații, conversii intretinere) extern void insertt unsigned element ); extern int in( element nesemnat ); printf( "XpDimension of set = Zd", sizeoft set > >; insertt ); insertt ); insertt ); insertt ); dacă ( int ) ) printff "\n este conținut în set" ); altfel printff "\n nu este în set" ); dacă ( int ) ) printft "\n este în set" ); altfel printff "\n nu este în set" ); dacă ( int ) ) printf("\nlll este în set"); altfel printft "\nlll nu este în set" ); dacă ( int ) ) printft "\nllll este conținut într-un set" ); altfel printft "\nllll nu este inclus în set" ); dacă ( int ) > printft "\nl este conținut într-un set" ); altfel printft "\nl nu este în set" ); void introduceți element nesemnat) /* Poziția elementului este determinată de formula element/ , iar poziția biților este conform cu elementul formulei % */ int index = element / ; set index = intretinere) enum light type { roșu, chihlimbar, verde }; enumerare light type traffic light = verde; comutator (traffic light) { carcasa rosu: printf("XnRed light"); pauză; caz chihlimbar: printft "XnYellow Light"); pauză; carcasa verde: printft "XnGreen light"); } printft "\n" ); } Un tip enumerat este specificat prin enumerarea unui set de constante (de exemplu, roșu, verde, chihlimbar) Fiecărei constante i se atribuie un număr întreg Dacă adăugăm programului din Listatul instrucțiunea printf("Valoare XnVariable traffic light = %d", traffic light); apoi se va imprima valoarea Prima constantă - roșu - i se atribuie , următoarea - chihlimbar - valoarea întreagă , iar ultima - verde - valoarea întreagă Programatorul însuși poate atribui valori întregi fiecăreia dintre constantele enumerate, de exemplu enumerare light type { roșu = , chihlimbar = , verde = }; Este clar că utilizarea tipurilor enumerate definește o corespondență mai naturală între mulțime Capitolul constante enumerate și un set de numere întregi În unele dintre compilatoarele C mai noi, cum ar fi Turbo C, obiectele de tip enumerat pot fi amestecate cu obiecte de alte tipuri de numere întregi În Turbo C, poți scrie int = + semafor; Unele implementări ale lui C nu permit amestecarea tipurilor enumerate și a tipurilor întregi Pentru portabilitate, valorile enumerate ar trebui convertite într-un tip întreg înainte de a fi partajate Discutarea problemelor legate de sfera constantelor de tip enumerate va fi amânată până la Cap , în care luăm în considerare în detaliu conceptele de "sferă" și "vizibilitate" Conversie de tip Cast n Pentru a efectua o conversie neechivocă (transformare) a obiectelor de un tip la altul, limbajul are o construcție specială a formei (nume tip) expresie De exemplu, float r = , ; int i; = (int) r; Conversia de la un tip de date la un alt tip de date este supusă următoarelor condiții: • O conversie este folosită pentru a converti fără ambiguitate o valoare dată într-un alt tip • Operandul este transformat automat într-un alt tip înainte ca operația aritmetică sau logică corespunzătoare să fie efectuată • Dacă un operand de un tip este alocat unui obiect stângaci de alt tip, turnarea este efectuată automat Tipuri de date scalare, operații, conversii • Un argument de funcție poate fi transmis automat la tipul dorit chiar în apelul funcției • Rezultatul unei funcții poate fi transmis automat la tipul dorit în momentul în care funcția revine O transformare care modifică reprezentarea pe biți a unei valori (reprezentarea datelor) trebuie să fie distinsă de o transformare care modifică interpretarea datelor În primul caz, se efectuează o acțiune mai semnificativă decât în al doilea De exemplu, când un tip nesemnat este convertit într-un tip întreg, nu este nevoie să schimbați reprezentarea datelor Când un float este turnat într-un int, reprezentarea trebuie schimbată din cauza diferenței de dimensiune a memoriei utilizate pentru aceste tipuri Diferite implementări ale conversiei tipului de implementare C în moduri diferite De exemplu, dacă un întreg cu semn este convertit într-un întreg fără semn de aceeași dimensiune, atunci un compilator C care utilizează complementul a doi pentru a reprezenta numerele întregi cu semn nu va schimba reprezentarea Dacă un bit de semn separat este utilizat în implementarea unui întreg cu semn, atunci o schimbare a reprezentării nu poate fi evitată Ar trebui să fie clar pentru cititor că conversiile de tip pot face codul mobil și, prin urmare, dacă conversiile de tip nu pot fi evitate, locurile adecvate din program ar trebui să fie evidențiate cu atenție (comentat) Dacă o valoare flotantă este convertită într-un număr întreg și dacă nu se încadrează în intervalul de valori valide pentru numere întregi, atunci va apărea o eroare de conversie și rezultatul conversiei rezultat va fi non-mobil (și imprevizibil) Conversia misiunii Într-o declarație de atribuire, tipurile de expresii din partea stângă și din dreapta a instrucțiunii trebuie să fie aceleași Dacă nu este cazul, compilatorul încearcă să introducă valoarea din partea dreaptă în tipul din partea stângă Acest lucru este posibil în următoarele condiții: • Tipul părții stângi este orice tip aritmetic, iar tipul părții drepte este un tip aritmetic Capitolul • Tipul din partea stângă este orice tip de indicator și în partea dreaptă este constanta întreagă • Tipul din partea stângă este un indicator către tipul T și în partea dreaptă este o matrice de tip T • Tnp din partea stângă este un pointer către o funcție și în partea dreaptă este o funcție De exemplu, float r = ; Aici valoarea întreagă este convertită în valoarea în virgulă mobilă Conversii pentru operații unare Conversia automată a tipului este efectuată pentru operanzii operațiilor unare I, ~ și *, precum și pentru operațiile " și ", care sunt de fapt operații cu două locuri În plus, Turbo C folosește operatorul unar + Valorile aritmetice ale unor tipuri mai înguste sunt convertite în expresii aritmetice ale unor tipuri mai largi Numerele întregi scurte sunt convertite în int, iar numerele în virgulă mobilă sunt convertite în dublu Matricele și funcțiile sunt traduse în pointeri corespunzători Mai strict: • Tipurile char și short sunt turnate la tipul int • Tipurile de caractere nesemnate și scurte nesemnate sunt turnate la unsigned • Tnp float este convertit în tipul double • O matrice de tip T este turnată la un tip pointer ia T • O funcție care returnează o valoare de tip T este turnată la un pointer către o funcție care returnează tipul T Conversii pentru operații duble Dacă o operație este efectuată pe doi operanzi, atunci ambii sunt mai întâi transformați într-un tip generic simplu, Tipuri de date scalare, operații, conversii rezultatul produs de o operație este de obicei de același tip general Tipurile aritmetice scurte sunt extinse (așa cum se arată mai sus), iar tablourile și funcțiile sunt turnate în pointeri Mai strict: • Dacă unul dintre operanzi este de tip double, atunci celălalt operand este turnat la tipul double • Dacă unul dintre operanzi este de tip unsigned long, atunci celălalt operand este turnat la unsigned long • Dacă unul dintre operanzi este de tip iong int și celălalt este de tip unsigned int, atunci fiecare dintre operanzi este transformat în tipul unsigned iong int • Dacă unul dintre operanzi este de tip unsigned int, atunci celălalt operand este turnat la tipul unsigned int • Dacă unul dintre operanzi este de tip char sau unsigned char, atunci este turnat la tipul int • Dacă unul dintre operanzi este de tip enum, atunci este transformat la tipul int Luați în considerare un exemplu: int i = ; dublu r = , ; dacă (i w) mâini) ■ain() J) printf("operator l\n"); altfel printf( "operatorul \n"); } Programul din Listarea , ca și programul din Listarea , calculează cel mai mic dintre trei numere, dar este mai simplu din punct de vedere logic Construcția IF ELSE este folosită aici Lista Aplicarea constructului IF ELSE ttinclude principal() Capitolul int cel mai mic ( int valuel, int value , int value ) { dacă (valoare else if ( value intretinere) { int i = , j = ; int rezultat = ( i = j") Lista Un alt exemplu de utilizare a ? ttinclude maini) { int i = , j = ; ( = j\n" ); > În cele din urmă, Lista arată ultimul exemplu de utilizare a ? Ca rezultat, folosind funcția printf, este afișat următorul text: Minimul lui i și j este Lista Ultimul exemplu de utilizare a operației? tinclude maini) { int i = , J= ; printf( "Minimul lui i si j este Xd\n ", ( i operator SWITCH Construcția SWITCH înlocuiește instrucțiunea IF ELSE multiplă ramificată Datorită unei anumite particularități (ciudățenie) a construcției IF ELSE, majoritatea utilizatorilor de programare condiționată imbricată în C depun mai mult efort pentru a depăși dificultățile limbajului Capitolul ka, și nu pe exprimarea logicii programului! Sintaxa pentru instrucțiunea SWITCH este: comutator (expresie) { caz constant expression : operator(i) case constant expression : declarație(e) caz constant expression : operator!s) Mod implicit: operator!s) } După ce expresia din antetul operatorului este evaluată, rezultatul acesteia este comparat secvenţial cu expresii constante, începând de la cea de sus, până la stabilirea potrivirii acestora Apoi, instrucțiunile din interiorul cazului corespunzător sunt executate, controlul trece la următoarea expresie constantă și verificările continuă De aceea trebuie să existe o instrucțiune break la sfârșitul fiecărei secvențe de instrucțiuni După executarea unei secvențe de instrucțiuni într-o ramură case, care se termină cu o instrucțiune break, instrucțiunea SWITCH iese De obicei, instrucțiunea SWITCH este utilizată atunci când programatorul dorește să fie executată doar o singură secvență de instrucțiuni din mai multe posibile Fiecare secvență de instrucțiuni poate conține zero sau mai multe instrucțiuni individuale Bretelele nu sunt necesare în acest caz Este posibil să nu existe o ramură numită implicit (implicit) Dacă oia este prezentă, atunci succesiunea de instrucțiuni imediat următoare cuvântului default și două puncte este executată numai dacă comparația cu niciuna dintre expresiile constante de mai sus nu este implicită Lista ilustrează utilizarea constructului SWITCH Funcția error message (error message) afișează unul dintre cele cinci mesaje în funcție de valoarea parametrului error code (cod de eroare), care se află în intervalul Structuri de control de la unu la cinci Dacă valoarea parametrului nu aparține intervalului specificat, atunci este afișat mesajul "Cod de eroare invalid> Lista Un exemplu de utilizare a construcției SWITCH tinclude void errorjaessage (int error code) ) printf( "ChpTurbo C este rapid și eficient\n" ); } Capitolul Bucla WHILE se termină în următoarele cazuri: • Expresia condiționată din antetul ciclului a dispărut • Instrucțiunea break a fost întâlnită în corpul buclei • Instrucțiunea return a fost executată în corpul buclei În primele două cazuri, controlul este transferat instrucțiunii imediat după buclă În al treilea caz, funcția revine Un programator care a lucrat anterior în Pascal și se mută la (Turbo) C poate face din greșeală eroarea afișată în Listarea Această eroare generează o buclă infinită Eroarea este că în loc de operatorul de comparație și egalitatea (==), se folosește operatorul de atribuire Compilatorul Turbo C emite un avertisment despre o posibilă eroare în următoarea formă: Test de avertizare c : Posibil atribuire incorectă în funcția principal (Avertisment în test c : Posibilă atribuire incorectă în funcția principal) Fiți atenți la orice mesaje de avertizare emise de compilator În cele din urmă, veți găsi cauza unui astfel de mesaj și, poate, veți repara ceva în program Lista Greșeală comună care provoacă o buclă infinită formă() int scorsl ; principal() int scorsl ]; formă() DO WHILE Buclă • În bucla SU WHILE, condiția este verificată după execuția corpului buclei Sintaxa buclei do instrucțiune while ( expresie convențională ); După cum sa menționat deja, în (Turbo) C, în loc de un singur operator (de exemplu, în corpul buclei luate în considerare), poate fi înlocuit un grup de operatori (un bloc) Bucla DO WHILE se oprește când expresia condiționată dispare (devine falsă) În ceea ce privește bucla WHILE, pentru bucla DO WHILE, puteți descrie situații care duc la ieșirea din buclă: h • Expresia condiționată a devenit • A fost întâlnită o instrucțiune break în interiorul buclei • Instrucţiunea return este executată în interiorul buclei Lista arată o utilizare practică a buclelor DO WHILE și a altor structuri de control discutate în acest capitol Imaginați-vă că doriți să comparați lexicografic două șiruri (două matrice de caractere) Funcția de comparare Capitolul thread) afișat în Lista - returnează - dacă primul șir (strl) este mai mic decât al doilea șir (str ); returnează dacă șirurile sunt aceleași și returnează dacă primul șir este mai mare decât al doilea șir O descriere formală a șirurilor de caractere ca structuri de date și a bibliotecii standard pentru lucrul cu șiruri este dată în Sec Capitolul Această bibliotecă standard are funcțiile strlen și strcmp care calculează lungimea și compară șirurile; implementarea lor este prezentată în Lista Ideea principală a algoritmului funcției de comparație este de a scana fiecare dintre șiruri până când se ajunge fie la capătul celui mai scurt dintre cele două șiruri, fie apare o nepotrivire a șirurilor Bucla DO WHILE care efectuează aceste acțiuni arată astfel: minlength = (lenl principal Despre { extern int compara! char strlll, char str lI ); char strll , str I I; printf! "Introduceți prima linie: "); scanf! "%s", strl); printf! "XnIntroduceți a doua linie: scanf! "Xs", str ); daca nu compar! strl, str ) { indice int = ; în timp ce (str[index++ != ) return -index; int compara char strlt , char str tl ) { extern int length char str II ); int lenl = lengthstrl ); int len = lungime str ); indice int = - ; int minlength; minlength = ( lenl lenl ) întoarcere ; else if ( index strlt avand si dreptul de a exista, va fi executat pentru foarte mult timp! Aceasta este o modalitate de a scrie o buclă infinită Lista arată un program scurt care tipărește numerele pare de la la în ordine descrescătoare Lista Exemplu de buclă FOR: numere pare de la până la ttinclude aain!) { lung ; pentru ( = ; >= ; -= ) printf! "\nXld", ); printf! "\n" ); Pentru a demonstra flexibilitatea buclei FOR în (Turbo) Cn, rescriem bucla din programul de mai sus după cum urmează: pentru ( = ; >= ; printf! "\nXld", ), -= ) O altă soluție la aceeași problemă de tipărire a numerelor pare de la la în ordine descrescătoare este dată în Lista De asemenea, arată utilizarea instrucțiunii continue Capitolul Lista continua afirmația: numere pare din la O Itinclude mâini) { eu lung; pentru ( = ; i >= ; -) dacă ( % == ) continua; altfel printft "\nXld", ); printf! "\n"); Câteva exemple În această secțiune, veți găsi mai multe aplicații care folosesc structurile de control discutate mai sus Însumarea subvectorală: abordare da Să presupunem că ni se oferă o matrice de numere întregi Să definim un subvector ca unul sau mai multe elemente de matrice consecutive Fiecare subvector este asociat cu suma elementelor sale Este necesar să scrieți o funcție care calculează maximul din sumele subvectorilor dintr-o matrice Listarea folosește un algoritm care rezolvă problema de mai sus prin forță brută Cele trei bucle FOR imbricate asigură că fiecare combinație posibilă de elemente este însumată și suma acesteia este comparată cu valoarea maximă curentă Dezavantajul acestui algoritm este că cantitatea de calcule crește ca un cub al numărului de elemente ale matricei (datorită a trei bucle imbricate) Deci, dacă dublăm dimensiunea matricei, atunci cantitatea de calcul va crește de opt ori Structuri de control Lista Sume maxime de subvectori: algoritm forta bruta /* Însumarea subvectorilor folosind algoritmul de forță brută ♦/ ♦include const int mint = - ; /• Acesta este numărul întreg minim •/ int datat! = { - , , , - , , , - }; intretinere) max ) ? total: max; returnmax; O soluție mult mai eficientă este prezentată în Listarea Invităm cititorul să "parcurge" algoritmul dat de noua funcție sumofsub și să ne asigurăm că această funcție calculează efectiv suma maximă de subvectori În această soluție mai eficientă, cantitatea de calcul crește liniar cu dimensiunea matricei Capitolul Lista Sume maxime de subvectori: o soluție eficientă /• Însumarea subvectorilor folosind un algoritm eficient •/ #include const int mint = - ; /• Acesta este numărul întreg minim •/ int datat! = { - , , , - , , , - }; intretinere) { extern int sumofsubt int vectori], int size ); printft "Nmax sumofsub for data = %\nd", sumofsubt data, ) ); } int sumofsubt int vectori], int size ) { int maxsofar = mint; int maxendinghere = ; index int; pentru ( index = ; index ) ? maxendinghere + vectori index ] : ; maxsofar = ( maxendinghere > maxsofar ) ? maxendinghere : maxsofar; } întoarcere maxsofar; } Programul din Lista - compară timpii de rulare a celor doi algoritmi Deoarece algoritmul de forță brută (numit sumofsubl în acest program) este prea lent, este cronometrat doar pentru lungime tablouri de lungime x Pentru un algoritm mult mai rapid (numit sumofsub ), este posibil să se testeze tablouri de dimensiunea , , n Vă rugăm să rețineți că compilatorul Turbo CH Structuri de control atunci când programul este tradus, acesta va emite un mesaj de avertizare care afirmă că variabilei max sum of sub i se atribuie o valoare care nu este utilizată în continuare Această incorectitudine se explică prin faptul că funcțiile sunt chemate doar pentru a măsura timpul hx de lucru Lista Program de comparație pentru două funcții de însumare subvectorială /* Comparația timpului de rulare a două programe de însumare subvectorală •/ ♦include ♦include ♦definiți maxjsize const int mint = - ; /• Număr întreg minim •/ int datatmax sizel; maini)' extern int sumofsubll int vectorii, int size ); extern int sumofsub ( int vectorii, int size ; int i, iterație; int max sum of sub; pentru ( i = ; i max ) ? total: max; returnmax; int sumofsub ( int vectorii, int size ) { int maxsofar = mint; int maxendinghere = ; index int; pentru ( index = ; index ) ? maxendinghere + vectori index ] : ; maxsofar = ( maxendinghere > maxsofar ? maxendinghere : maxsofar; Structuri de control ) întoarcere aaxsofar; Mai jos sunt rezultatele de sincronizare obținute pentru compilatorul Turbo C versiunea pe un computer COMPAQ : Algoritmul de forță brută marimea ore, minute, secunde, de sutimi mărimea ore, minute, de secunde, sutimi Notă: Dublarea dimensiunii matricei a crescut timpul de calcul de aproximativ opt ori Algoritm rapid dimensiune ore minute secunde sutimi ȘI ȘI ȘI ȘI Calculul sumei plăților fixe pentru un împrumut simplu purtător de dobândă Deși există o formulă pentru calcularea sumei unei plăți lunare fixe pentru un împrumut simplu purtător de dobândă, vom calcula suma corespunzătoare folosind exact * Capitolul până la o jumătate de ban Pentru a face acest lucru, folosim următorul algoritm: Pasul Ca o aproximare inițială a plății lunare (mp), luați valoarea p / n, unde p este suma împrumutului și n este numărul de luni pentru care împrumutul trebuie plătit Această sumă va fi mai mică decât este necesar, deoarece nu include dobânzile Dacă rata dobânzii este , atunci această estimare inițială va fi soluția corectă Pasul Calculați soldul după n plăți bai(n) pe baza valorii mp calculată la pasul Ecuația diferențelor care vă permite să calculați cantitatea disponibilă pe luna t + I, în funcție de cantitatea disponibilă pe luna t, este următoarea: bal(t+l) = bal(t) + mr * bal(t) - mp, unde bal(t+l) este cantitatea disponibilă pe luna t+ ; bai(t) este suma disponibilă pe luna t; mr - rata lunară a dobânzii (dobânda anuală împărțită la ); mp - plata lunara Pasul În timp ce bai(n) > , executați într-o buclă Creșteți mp cu , (douăzeci de dolari) Calculați noua valoare bal(n) Sfârșitul ciclului Pasul În timp ce bai(n) , treceți în buclă Creșteți mp cu , (un dolar) Calculați noua valoare a lui bai(n) Sfârșitul ciclului Pasul În timp ce bai(n) mp += , ; ) în timp ce ( bal! n, mp, principal, mr ) i ) p t += , ; în timp ce ( bal! n, mp, principal, mr ) i principal!) returnează soldul curent; float lunar payment( int n, float principal, float mr ) ) p t += , ; în timp ce ( bal( n, mp, principal, mr ) ) mp += , ; în timp ce ( bal( n, mp, principal, mr ) Memoria liberă Heap vaip() După includerea instrucțiunii malloc în program în lista , rezultatul programului este după cum urmează: Dimensiunea x = Valoarea indicatorului x = Valoare la această adresă = Adresă y - Adresa z = Valoare " w = - Valoarea indicatorului x este , care este adresa relativă a indicatorului x Adresele variabilelor y și z diferă cu doi octeți Valorile indicatorului numeric specifice pot varia pentru diferite implementări ale compilatorului și depind de alți factori determinați de alegerea unui anumit computer Capitolul Probleme legate de indicatoare și rezoluția lor Problema asociată cu erorile de inițializare a variabilei pointerului este discutată în Sec și ilustrat de programul din Lista Vom continua să acordăm atenție problemei de inițializare, deoarece erorile de acest fel sunt frecvente pentru nou-veniți la programarea C și duc la consecințe grave După ce a citit Secțiunea , cititorul ar trebui să fie conștient de faptul că declararea unei variabile pointer în corpul unei funcții, cum ar fi min, nu are ca rezultat inițializarea pointerului la o valoare semnificativă și nici rezervarea memoriei pentru valoarea din heap Există patru moduri de a seta o variabilă pointer la o valoare inițială semnificativă: • Declarați un pointer în afara oricărei funcții sau faceți-l static Valoarea inițială este adresa de memorie zero - Înainte de a începe să utilizați indicatorul, ar trebui să rezervați memorie pentru valoare • Atribuiți indicatorului adresa unei variabile • Setați indicatorul la valoarea altui pointer, deja inițializat corect de acest punct • Utilizați funcții de alocare a memoriei, cum ar fi aios și malloc Prima metodă se bazează pe o proprietate importantă a variabilelor statice Toate variabilele statice (variabilele declarate în corpul unei funcții și marcate ca statice sau variabilele declarate în afara funcției) sunt inițializate la După cum sa menționat în Secțiunea , adresa de memorie este o adresă specială adesea folosită ca punct final pentru structuri dinamice Deoarece compilatorul alocă memorie pentru o variabilă în momentul declarării acesteia, atribuirea adresei unei variabile unui pointer asigură alocarea memoriei necesare După ce referința este eliminată, valoarea pointerului se potrivește cu valoarea variabilei a cărei adresa a fost atribuită indicatorului Pointere și matrice Când unui pointer i se atribuie valoarea altui pointer, înseamnă că aceleiași adrese de memorie i se atribuie nume diferite (identificatorii ambelor variabile pointer) Dacă valoarea la care face referire doi pointeri este modificată într-o instrucțiune de atribuire folosind unul dintre pointeri, atunci valoarea obținută folosind celălalt pointer va fi de asemenea modificată Această situație se numește dublu îndreptare și poate duce la probleme grave Luați în considerare programul din Lista Cei trei pointeri x, y și z sunt inițializați acolo unde sunt declarați Deoarece operațiile unare sunt chiar asociative, adresa de memorie returnată de malioc este asociată cu adresa x, nu cu adresa dereferențiată x Cu alte cuvinte, descriere int *x = ( int * ) malioc! dimensiunea! int ) ); înseamnă: "valoarea x este declarată ca un pointer către un număr întreg a cărui valoare inițială este egală cu adresa returnată de funcția malioc" Rezultatul programului din Lista este x = y = z = x = y = z = x = y = z = x = - y = - z = - O eroare gravă de dublă precizare se află în declarație y = x; După executarea unui astfel de operator, y începe să existe independent Într-adevăr, hennu sunt două nume diferite pentru aceeași zonă de memorie Când adresa conținută în y este setată la - (folosind operatorul de atribuire indirectă *y' = - ), valoarea la care se referă x va fi, de asemenea, - De aceea, ultima linie a rezultatului va imprima x=- și y=- Capitolul O altă problemă este că cei doi octeți de memorie care au fost alocați inițial pentru variabila pointer nu mai sunt disponibili Valoarea atribuită anterior adresei de memorie acum inaccesibile se pierde definitiv Acest lucru reduce dimensiunea heap-ului cu doi octeți În cazul de mai sus, referințele duale au dus la o supraîncărcare a memoriei (pierdere) Programatorul trebuie să fie foarte atent pentru a evita pierderea memoriei Pe fig Figura arată starea memoriei din sistem înainte de fiecare dintre primele trei instrucțiuni print value Orez Legături duble Lista Ilustrație de referințe duale #include tinclude principal!) principal() float datat ; printf( "Date XpAddress = %u", date); printf( "Date XpAddress t = Xu", &datat ); printf( "Date XpAddress t = %u\n", &datat ); } Aritmetica pointerului Aritmetica numerelor întregi poate fi efectuată pe pointeri Luați în considerare următoarea descriere: int datat ]; Adresa celui de-al suta-lea element al tabloului poate fi obținută folosind expresia &data[ ] Dar aceeași adresă poate fi scrisă și ca date + Compilatorul Turbo C va traduce instrucțiunea data[ ] în instrucțiunea *(data + ) De asemenea, va traduce operatorul datat = - ; la operator ♦(date + ) = - ; Adăugarea sau scăderea indicatorilor se face întotdeauna în unități de tipul căruia îi aparține indicatorul Datele de adresă diferă de datele de adresă+І prin numărul de octeți de memorie necesari pentru stocarea unui număr întreg (în cazul nostru, doi octeți) Pointere și matrice Este permisă scăderea unui indicator dintr-un indicator Diferența specifică numărul de elemente de matrice dintre doi pointeri Indicatorii pot fi comparați unul cu celălalt Lista acțiunilor valide cu pointeri este dată în tabel Tabelul Operații pe pointere Explicația operațiunii ptrl == ptr ptrl != ptr ptrl ptr ptrl >= ptr ptr - ptr Comparați pentru egalitate Comparați pentru inegalitate Comparați pentru mai puțin și mai mic sau egal cu Comparați pentru mai mare decât și mai mare decât pentru a calcula numărul de elemente dintre ptr și ptrl ptrl+int val Calculați indicatorul în sus din ptrl ptrl~int val sau în jos cu elemente int val Exemple de realizare a aritmeticii pointerului sunt prezentate în Lista , care arată un program care parcurge toate elementele unui tablou și le imprimă valorile Rezultatele rezultatelor programului sunt următoarele: Capitolul Ciclul în care valorile sunt tipărite efectiv este scris după cum urmează: while ( data != end ptr ) printft " f", *data++ ); Expresia booleană data != end ptr devine falsă atunci când datele sunt în cele din urmă incrementate la aceeași valoare ca end ptr, adică care este adresa ultimului element al matricei Expresia destul de ciudată *data++ este unul dintre motivele pentru care unor programatori nu le place să folosească limbajul de programare C O astfel de expresie este un idiom Pentru unii, oo poate părea confuz, dar de fapt este destul de de înțeles După cum s-a menționat în cap , operația unară ++ este drept asociativă Operația de acces la adresa * produce valoarea la datele adresei Apoi, adresa de date este asociată cu operația ++ și incrementată cu (într-adevăr, cu dimensiunea (float) octeți) Acum e clar? Cu siguranţă! Imaginați-vă că bucla care se imprimă a fost programată puțin diferit: while ( data++ != end ptr ) printft "% f", "data ); Aici cele deja familiare nouă din Cap Eroare de lipsă de unități Prima valoare pe care o imprimă programul va fi Prima valoare corectă, , se va pierde în ieșire, deoarece adresa datelor este incrementată cu unu înainte ca valoarea *datelor corespunzătoare să fie tipărită, și nu după Vă sfătuim să fiți atenți la erorile de acest fel care apar atunci când utilizați pointeri și operații aritmetice pe pointeri Pointere și matrice Lista Un exemplu de utilizare a aritmeticii pointerului ♦include ♦include principal() ♦include Capitolul principal!) { int " date = ( int ♦ ) malloc( * sizeof( int ) ); int i; pentru ( = ; i ttinclude principal() int *date; intsize; int i; printft "Specificați dimensiunea matricei: "); scanf! "%d", &size ); data = ( int " ) nalloc! dimensiune ♦ dimensiunea! int ) ); pentru ( i = ; long freql ; principalO frecvență lungă J; principal() ( int i, ch; în timp ce ( ch = getcharO, ch != EOF > ( ♦( frecvență + ch ) )++; pentru ( i = ; ; } Lista este un exemplu de altă problemă care utilizează unele dintre constructele și conceptele asociate cu pointerii Programul oferă un utilizator Pointere și matrice operatorul să introducă mai multe numere reale corespunzătoare mizei Programul va scoate rata medie, toate ratele egale sau mai mari decât percentila și, în final, ratele , , percentile Algoritmul utilizat pentru a colecta statisticile specificate în ordinea specificată este programat în funcția de selectare Primul parametru al funcției de selectare este adresa matricei de valori ale ratei ale căror caracteristici statistice dorim să le obținem Al doilea parametru specifică dimensiunea matricei de rate (număr de rate) Al treilea parametru indică tipul de statistici care trebuie preluate (de exemplu, dacă este specificat , returnează cea mai mică valoare, dacă , apoi a doua cea mai mică valoare, dacă , a treia cea mai mică valoare etc ) Transmiterea de matrice ca parametri la funcțiile (Turbo) C va fi tratată în acest capitol Rețineți că funcțiile select, partition și swap au un pointer către un tnp float ca prim parametru În toate cele trei cazuri, adresa unui tablou este transmisă ca intrare în funcție, pentru care memoria a fost deja alocată și valorile elementelor cărora au fost deja setate Să luăm în considerare mai detaliat câteva fragmente din program și Lista , care ilustrează cel mai clar materialul acestei secțiuni În primul rând, să analizăm bucla FOR folosită pentru a introduce valorile ratei pentru ( index = ; index percentile ) printft "\n\X f", *datele următoare); Pointerul next data este setat la adresa matricei de date înainte de bucla FOR Adresa pointerului este incrementată cu o buclă FOR Condiția de terminare a buclei implică compararea adreselor next data și end of data În funcția de partiție, matricea de date este partiționată astfel încât toate numerele de sub indexul pivot să fie mai mici decât elementul pivot și toate numerele de deasupra indexului pivot sunt mai mari decât elementul pivot Funcția de selectare apelează funcția de partiție în mod repetat până când statisticile se potrivesc cu valoarea returnată de funcția de partiție O descriere detaliată a algoritmului de partiționare a matricei implementat în funcția de partiție este dată în cartea cFundamentals of Computer Algorithms> (Horowitz, ) Lista Colectare de statistici despre gama de rate /♦ Introduceți valorile seriei de oferte Programul iese: ( ) Rata medie; ( ) Toate valorile ofertei egale sau mai mari decât percentila ; ( ) Rate în trepte de percentile ♦/ ttinclude #include #include const long cea mai mare = ; /♦Folosit în select*/ float *data /* Set de date de lungime nedefinită */ principal() percentile ) printft "\n\% f, *next data ); print("\n"); /♦ Calculați percentile din , , , ♦/ dec Capitolul /♦ Începe un alt bloc */ int număr selecție; float percentila; int i; printf( "\n\nRate percentile" ); printf( "\n "); pentru ( i = ; i extern int partitionl float *a, int low, int high); int m = , r = n, j; a[ n ] = cel mai mare; do J = r; j = partiția a, m, j); if lk - == j ) return al j ]; altfel dacă ( k pivot ); dacă (i #include cutii h> ttinclude ttdefine dimensiunea plutitor Mata; principal!) extern void load array sort ( int s ); data = ( float * ) malioc! dimensiunea*dimensiunea! pluti ) ); load array sort( ); ad array sort( ); load array sort( ); load array sort( ); load array sort( ); printf! "xn"); void load array sort( int s ) extern void quickjsort! float *low ptr, float *high ptr ); extern void bubble sort pivot ) Pointere și matrice high ptr-; if ( low ptr i; j- ) { if l datai J ] int datat = char messagell ] = "Te iubesc "; char message [] = "Te iubesc "; char *message = "Te iubesc "; intretinere) { char message = "Te iubesc "; printf("\nmessagel = s", mesaj); printft "\nmessage = s", mesaj ); printft "\nmessage = %s", mesaj ); printft "\nmessage = Xs\n", mesaj ); } Cum se poate atribui o valoare altui șir? Este greșit (pentru matrice de constante) sau periculos (pointere duble) să atribuiți adresa unui șir adresei altuia Rescrierea conținutului unui șir (str ) într-un alt șir (strl) se poate face cu o buclă i = ; în timp ce strl! i = str t i ) i++; Bucla WHILE se va termina atunci când str întâlnește caracterul de sfârșit de linie "\ " Pointere și matrice O modalitate mai ușoară de a copia str în strl este să utilizați funcția strcpy din biblioteca standard de șiruri: strcpyi strl, str ); Biblioteca standard, ale cărei interfețe sunt descrise în fișierul string h, conține funcții C (Turbo) ușor de utilizat și macrocomenzi de manipulare a șirurilor Biblioteca specificată este mobilă pentru majoritatea implementărilor C În tabel descrie interfețele funcțiilor din această bibliotecă Tabelul Funcții din biblioteca standard pentru lucrul cu șiruri Char *strcat( char *dest, char *source ) Concatenează șirurile dest și sursă char *strncat( char *dest, char *sursă, unsigned maxlen ) Adaugă caracterele maxlen ale sursei șirului la șirul deșt char *strchr( char *source, char ch' ) Caută în sursa șirului prima apariție a caracterului ch int strcmpl char *sl, char s ) Returnează dacă sl =~ s , returnează dacă sl>s int strncmpl char *sl, char s , int maxlen ) Returnează dacă sl == s , returnează dacă sl>s Sunt comparate doar primele caractere maxlen din două șiruri int strimpl char *sl, char s ) Returnează dacă sl == s , returnează dacă sl>s Literele majuscule nu sunt verificate int strnicmpt char *sl, char s , int maxlen ) Returnează dacă sl == s , returnează dacă sl>s Sunt comparate doar primele caractere maxlen din două șiruri Literele majuscule nu sunt verificate char *strcpy( char *dest, char *seurce ) Copiază sursa șirului în șirul deșt char •strncpyf char *dest, char *source, maxlen nesemnat) Copiați caractere maxime din șirul sursă în șirul final int strlenf char *s) Returnează numărul de caractere din șirul s, excluzând caracterul de încheiere nul char *strlwr( char *s) Convertește întregul șir s în litere mici (minuscule) char *strupr( char *s) Convertește întregul șir s în majuscule (majuscule) char *strdup( char *s) Apelează funcția malloc și alocă spațiu pentru o copie a lui s char *strset( char *s, char ch) Completează întregul șir s cu caractere ch Char *strnset( char *s, char ch, unsigned n) Înlocuiește primele n caractere ale șirului s cu caracterul ch char *strrev( char *s) Inversează toate literele din șirul s int Btrcspnfchar *sl, char *s ) Returnează lungimea segmentului inițial al șirului sl, care constă în întregime din caractere care nu sunt conținute în șirul s char *strpbrk( char *sl, char "s ) Se uită prin șirul sl până când conține Pointere și matrice Caracterul conținut în s este eliminat char *strrchr( char *s, char c ) Caută șirul s până la ultima apariție a lui c în el int strspni char *sl, char *s ) - Returnează lungimea segmentului inițial al șirului si, care este format în întregime din caractere din șirul s char *strtok( char *sl, char *s ) Se presupune că șirul sl este format din fragmente delimitate de delimitatori cu un singur caracter sau cu mai multe caractere din șirul s Primul apel la strtok returnează un pointer la primul caracter al primului fragment al șirului sl Apelurile ulterioare cu zero în loc de primul argument vor returna adresele fragmentelor ulterioare din șirul sl până când nu vor mai rămâne fragmente Biblioteca standard (Turbo) C stdio h are două funcții care sunt extensii ale funcțiilor printf și scanf și acceptă intrare/ieșire nu către fișiere, ci către linii Funcția sprintf iese la șirul a cărui adresă este dată de primul parametru: int sprintf( char *dest, char *format, ); Funcția sscânf citește din șirul a cărui adresă este dată de primul parametru int sBcanfi char *dest, char *format, ); Programul din Lista va scoate următoarele: destinație = - destinație = , destinație = i = - r = , ■ Listarea Formatați ieșirea în șir *include char destinationf ]; Capitolul mainf) int datai = ; maini) int scor ]; mainf) Următorul exemplu de utilizare a matricelor în subrutine este sarcina de a găsi și tipări toate cuvintele din fluxul de intrare Se presupune că "cuvintele" în cazul nostru sunt separate unele de altele prin caractere nealfabetice Pe baza acestei definiții, cuvântul "nu este" va fi împărțit în două cuvinte - "isn" și "t" Lista arată un program care citește cuvinte dintr-un flux de intrare și le scoate cuvânt cu linie Programul principal descrie o matrice de caractere cuvânt, concepută pentru a stoca de octeți (un octet va fi rezervat pentru stocarea terminatorului de linie) Secvența de cuvinte va fi citită din lanțul de intrare până când funcția get word returnează o valoare de O valoare diferită de zero va indica faptul că un cuvânt a apărut în matricea de cuvinte Parametrul wrd al funcției get word corespunde adresei matricei de cuvinte Este important de reținut că alocarea memoriei pentru wrd trebuie făcută în afara funcției get wrd (de exemplu, în funcția fun) Pentru a testa un caracter fără litere în fluxul de intrare, prima buclă WHILE utilizează macrocomanda isaipha din fișierul ctype h Operator *wrd++ = tolowert ch ); folosind macrocomanda inferioară, atribuie valoarea minusculă ch adresei wrd și incrementează acea adresă cu octet Pointere și matrice În următoarea buclă WHILE while ( isalphaC ch = getcharO ) && ch != EOF ) *wrd++ = tolowerf ch ); fluxul de intrare este scanat până când este introdus un caracter nealfabetic sau până când este întâlnit sfârșitul fișierului Imediat după bucla WHILE, caracterul de sfârșit de linie "\ " este adăugat la șir Programul din Lista - nu verifică dacă un cuvânt poate depăși de caractere Dacă fluxul de intrare întâlnește o secvență de caractere literale cu o lungime mai mare sau egală cu , atunci valorile vor fi scrise dincolo de adresa de sus a matricei de cuvinte Cititorul este invitat să adauge câteva linii de cod la funcția get word care oferă protecție împotriva suprascrierii informațiilor după matricea de cuvinte Lista Extragerea cuvintelor din fluxul de intrare /* Programul pentru evidențierea cuvintelor în fluxul de intrare */ /* Apel: cuvânt ttinclude principal() int get word( char *wrd ) , tablouri multidimensionale Toate expresiile C (Turbo) care conțin referințe matrice sunt convertite în expresii cu pointeri Expresie A! este echivalent cu o expresie cu indicator *( a + ) Expresie A! [ este echivalent cu o expresie cu indicator *( *(a + ) + Matricele multidimensionale sunt aranjate în memorie astfel încât ultimul index se modifică cel mai rapid Datele unui tablou bidimensional, descrise ca int dl J [ J sunt stocate în memorie în următoarea ordine: Pointere și matrice dl I , dl N dl ȘI ], dl dl ȘI dl ȘI ], dl O L ] dl O I ], J, dl și J, dl și ], , dl dl L Datele unei matrice D descrise ca Int dl I sunt stocate în memorie în următoarea ordine: dl ] d[ ][ dl ][ ][ dl ][ dl ][ dl ][ , dl și , dl Luați în considerare programul din Lista Matricea bidimensională de date [ O][ O] este descrisă aici Matricea conține de numere întregi, iar adresa începutului matricei este în datai Dimensiunea matricei este de de octeți Numele datai este o constantă pointer În primul fragment al programului cu bucle FOR: pentru ( gon = ; gon #include Date int! IC ; int ( *data )[ ; mainf) int rând, col; printff "nSize datai = %d", sizeof(datai) ); pentru ( rând = ; rând int datat H ; shaipi) printfl "NpAddr data = Zd", date ); printfl "NnAddress •( data + ) = Zd", "( data + ) ); Pointere și matrice printf! "WpAddress •( date + ) = %d", •( date + ) ); printff "NAdresă •( date + ) + = d", "( date + ) + ); } O sarcină tipică care utilizează matrice bidimensionale este calcularea mediilor pe rânduri și coloane pentru un set de date numerice Lista prezintă un program pentru calcularea sumei rândurilor și coloanelor unui tablou bidimensional Vă recomandăm să studiați cu atenție acest program, deoarece folosește tehnicile de bază de lucru cu aritmetica adresei Programul iese: Media pe rândul = , Media pe coloana = , Principalii pași pentru calcularea valorii medii pentru o coloană cu numărul col num sunt următorii: int ( •row ptr to col )[ number cols = dta; int i, suma cumulată = ; pentru ( i = ; i #define number rows #define number cols int datei număr rânduri număr cols ; shaip!) { extern float column average( int dtal number rows l number cols , int col num ); extern float row average( int dtal number rows number cols , int row num ); int rând, col; /• Scrieți valori în matrice */ for ( row = ; row maint int argc, char** argv) { int i; printf("nValoare argc = Zd", argc); pentru ( i = ; i ttinclude char *namesll = { Pointere și matrice "Paul", "Richard", "Lewis", "David", "Marc", "Eric", "Mary", "Livingston", "Irving", "Elizabeth", "Zachary", "Everett", "Emery " ", "Vincent", "Gary" }; nainte) { extern void assign names( char* *tab ptr, int *n ); extern void print nanes( char* *table ptr, int n ); număr int; int number nanes; char* lista nume( ; prinț nanes( nanes, ); assignjiamest nane ist, &number ); print nanes( nane ist, nunber ); printft "\n" ); void assignjnanest char* *tab ptr, int *n ) { char *str = nai loc( ); int rezultat; •n = ; 'do } while ( rezultat == ); > void print names( char* *table ptr, int n ) { char* *end ptr = table ptr + ( n - ); while ( table ptr Dacă numele de familie introduse înainte de introducerea CTRL+Z ar fi fost Sheila și Magoo, atunci rezultatul Listingului ar arăta astfel: Richard Lewis David Marc Eric Magu Livingston Irving Elisabeta Zacharu Everett Şmirghel Vincent Gary Introdu numele: Sheila Introduceți numele: Magu Introdu numele tau : Sheila Magu Pointere și matrice orez listă numită grafic cu șiruri de lungime variabilă, memorie și care este adresa de memorie a matricei care conține șirul adresa de memorie și care specifică adresa matricei care conține prezentate bidimensionale ÎN lista de nume, indica Pe matricea zonei este plasată Sheila După name list+l, șirul "Mage" lista nume lista nume lista nume[ ] Orez Matrice gratuită name list Listarea prezintă o variantă a unui program similar, dar pentru scrierea și ieșirea de tablouri libere bidimensionale de numere întregi Matricea globală int*data[ ] alocă memorie pentru de pointeri și valori de tip int Fiecare dintre cele sute de pointeri dintr-o astfel de matrice se poate referi, în general, la adresa începutului unui rând al matricei Funcția de atribuire a valorilor solicită utilizatorului să introducă numărul de coloane din fiecare rând și valorile elementelor din fiecare rând De asemenea, solicită memorie pentru a găzdui valorile șirurilor Observați forma folosită pentru a scrie parametrul funcției assign values, care corespunde unei matrice bidimensionale Descrierea parametrului int *table ptr[] este echivalentă cu descrierea int* *table ptr A doua formă a fost deja folosită în programul prezentat în Listarea , care ilustrează tablouri libere Primul parametru al funcției de atribuire a valorilor (os numit table ptr) indică zona de memorie care conține adresa rândului zero al matricei Al doilea parametru reflectă numărul de rânduri cărora li se atribuie valori Coloana nulă a fiecărui rând este folosită pentru a stoca numărul de elemente din rândul dat La solicitarea memoriei pentru fiecare linie, este necesar să se aloce o suplimentară Capitolul Mai spune o celulă sub întregul plasat în coloana zero a rândului Introducerea rândurilor de matrice și scrierea acestora în matrice se realizează folosind următorul fragment de program: printf("XnIntroduceți numărul de valori în linia %d i); scanf( "%d", &number values ); •table ptr = ( int ♦ ) malloc( (număr valori + ) ♦ sizeof( int ) ); ptr = *table ptr++; •ptr++ = numere valori; pentru ( j = ; j / Pointerul start col, care este un număr întreg, este setat la adresa de început a fiecărui rând table ptr la începutul operației Numărul de coloane print col de imprimat este determinat prin dereferențierea start col Adresa start col este incrementată cu unu În expresie printf! "%d", *start col++); plasat în bucla interioară FOR, pointerul start col este dereferențiat și adresa este incrementată cu doi octeți pentru a se referi acum la următoarea coloană Avantajul utilizării unei matrice libere de numere întregi este că nu trebuie să alocați prea multă memorie pentru a găzdui șiruri cât mai lungi posibil Dacă nu luăm în considerare memoria destinată să stocheze coloana zero, atunci memoria solicitată va corespunde exact nevoii reale a acesteia Lista Matrice liberă de numere întregi "include "include int number rows; iaip!) extern void assign values( int" table ptrll, int num rows ); extern void print values( int* table ptriJ, int nua rows ); int*data! ; Capitolul printf("Specificați numărul de rânduri ale matricei: " ); scanf( "Xd", &number rows ); if ( rânduri număr > II rânduri număr assign values( date, number rows ); print ivalues( date, number rows ); printf("\n"); } void assign values( int* table ptrl), int num rows ) { int numere valori; int val, i, j; int *ptr; pentru ( = ; } Mai jos este un exemplu de astfel de program Specificați numărul de rânduri ale matricei: Specificați numărul de valori într-un rând : Introduceți valoarea : Specificați numărul de valori din rândul : Introduceți valoarea : Introduceți valoarea : Specificați numărul de valori din rândul : Introduceți valoarea : Introduceți valoarea : Introduceți valoarea : Capitolul Structuri, uniuni și tipuri de date de referință În capitolul anterior a fost discutat tipul de date structurate aggary (array) Acest tip de date construit de utilizator oferă posibilitatea de a accesa valori omogene De obicei, toate elementele unui tablou sunt de același tip, iar în memorie ocupă întotdeauna aceeași cantitate de spațiu Elementele C precum structurile și uniunile oferă un mijloc de accesare a înregistrărilor sau a grupurilor de date, în care fiecare unitate (înregistrare) conține câmpuri de unul sau mai multe tipuri Structurile (Turbo) C sunt analoge ale intrărilor din Pascal și Modulul- Un tip de structură mai specializat, o unire, permite ca stocarea să fie partajată între câmpurile de date Combinând matrice, structuri și uniuni, un programator poate crea o mare varietate de structuri de date care permit modelarea obiectelor complexe care apar la rezolvarea unei probleme structurilor Structurile sunt construite după cum urmează: struct struct name { tip câmp ; tip câmp ; tip l field d; >; Observați punctul și virgulă după acolada de închidere în declarația de structură Absența unui astfel de separator este o eroare de sintaxă comună Descrierea unei variabile de tip structural arată astfel: struct structjiame x, y, z; Variabilelor de structură li se poate atribui o valoare Structuri, uniuni și tipuri de date de referință agregare (imediat întreaga structură) și nu pot fi comparate pentru egalitate sau inegalitate Pentru a compara structurile, programatorul ar trebui să scrie funcții specializate în funcție de aplicație, operarea și calculul adresei acesteia pot fi aplicate structurii Câmpurile de structură pot fi accesate specificând numele variabilei, numele câmpului și separând aceste nume cu un punct De exemplu: tip l valuel = x field l; tip vaIueZ = z fleld ; Dacă variabila ptr este definită ca un pointer către o structură, atunci operatorul -> poate fi folosit pentru a accesa câmpurile structurii De exemplu, struct struct name *ptr; type l valuel = ptr -> field l; tip valoare = ptr -> fieldj?; Operatorul ptr -> field l este echivalent cu expresia (*ptr) field l În acele cazuri în care este posibil să se utilizeze operația fantezie & pentru a obține adresa structurii în ansamblu, aceeași operație poate fi folosită pentru a obține adresa unei componente a structurii La joncțiunea câmpurilor învecinate ale structurii, din cauza necesității de a alinia limitele memoriei pentru astfel de elemente, pot apărea găuri sau goluri Apariția golurilor poate duce la o încălcare a mobilității programelor, ceea ce afectează tranziția de la o implementare a C la alta Dacă comutatorul -a este specificat la apelarea sistemului Turbo C, aceasta înseamnă că compilatorul trebuie să alinieze structurile (sau uniunile) pe granița unui cuvânt, adăugând octeți suplimentari structurii Specificarea comutatorului -a garantează următoarele: Structura va începe la o limită de cuvânt (chiar adresa) Fiecare câmp fără caracter va începe cu un offset un număr par de octeți de la începutul structurii Capitolul Un octet va fi adăugat (opțional) la sfârșitul structurii, astfel încât întreaga structură să conțină un număr par de octeți Deoarece declararea unei variabile de tip structural necesită ca structura specificatorului să fie prezentă în declarație, numele complet calificat al unui tip structural este de obicei formatat ca macrocomandă Să arătăm această abordare în exemplul următor Să presupunem că trebuie să efectuăm operații pe tipuri complexe Deoarece un număr complex poate fi reprezentat prin două numere reale, folosim următoarea structură: #define COMPLEX struct complex type COMPLEX { plutire real; imagine plutitoare; ; Definiția macro COMPLEX dată permite descrierea variabilelor complexe în formă naturală Dacă variabilele c , c și c sunt descrise ca fiind complexe, atunci operația de înmulțire a c cu c pentru a calcula c poate fi implementată după cum urmează: COMPLEX сі, с , сЗ; c geaI = cl real * c real - cl imag • c imag; c imag = cl imag * c real + cl real * c imag; Este convenabil să se introducă operații aritmetice abstracte pe numere complexe prin implementarea unei funcții corespunzătoare pentru fiecare astfel de operație Rețineți că accesarea directă a câmpurilor de structuri este un stil de programare prost Structurile pot fi folosite pentru a construi tipuri de date abstracte Toate operațiunile care sunt permise în ceea ce privește structura trebuie implementate ca funcții separate În versiunile mai vechi ale CH, la trecerea unei structuri ca parametru de funcție, era necesar să se specifice adresa structurii și nu structura în sine În legătură cu aceasta, parametrul formal al funcției ar fi trebuit să fie un pointer către o structură Structuri, uniuni și tipuri de date de referință rundă Turbo Sn și standardul ANSI C permit structurilor să fie trecute, modificate și returnate după valoare Cu toate acestea, sfătuim programatorii să folosească în continuare pointeri pentru a trece structuri pentru a asigura compatibilitatea programului cu alte sisteme de programare Cn Acest mod de a trece un pointer către o structură este prezentat în Listarea , care oferă o interfață pentru pachetul de numere complexe Descrierea interfeței conține macro-ul COMPLEX și o structură pentru reprezentarea numerelor complexe Există, de asemenea, interfețe pentru șapte operații - adunare (adunare), scădere (sub), înmulțire (mult), împărțire (div), setarea părții reale (assign real), setarea părții imaginare (assign imag) și tipărirea unui număr complex (print complex) ) Lista Interfață cu pachetul software pentru lucru cu numere complexe /* Interfață pentru pachet pentru numere complexe */ #define COMPLEX struct conplex type COMPLEX real = cl -> real + c -> real; c -> inag = cl -> inag ♦ c -> inag; void sub( COMPLEX *c , COMPLEX *cl, COMPLEX *c ) real = cl -> real - c -> real; c -> imag = cl -> inag - c -> inag; void nult( COMPLEX *c , COMPLEX *cl, COMPLEX *c ) { c -> real = ( cl -> real ) * ( c -> real ) - ( cl -> inag ) • inag ); c -> inag = ( cl -> inag ) * ( c -> real ) ♦ ( cl -> real ) • ( c -> inag ); > void diV( COMPLEX "c COMPLEX *cl, COMPLEX "c ) real II c -> imagine I { c -> real = ( cl -> real ) • ( c -> real ) + ( cl -> inag ) • ( c -> inag I / ( ( c -> real ) * ( c -> real ) - ( c -> inag ) * ( c -> inag ) ); c -> inag = ( cl -> inag ) • ( c -> real ) - ( cl -> real ) * ( c -> inag ) / ( ( c -> real ) * ( c -> real ) - ( c -> inag ) • ( c -> imag l ); > > void assign real( COMPLEX *c, float r ) real = r; > void assign inag( COMPLEX "c, float i ) structurilor uniuni și tipuri de date de referință imag = i; ) void print complex real, c -> imagine); Lista prezintă un caz de testare scurt folosind pachetul de numere complexe Lista Program de testare pentru pachetul de numere complexe ttinclude "complex, h" main() ny widget; Primul câmp i are o dimensiune de biți Al doilea câmp j ocupă șase biți Următorul câmp nu are nume Vedeți aici un exemplu de descriere incompletă a structurii Următorul câmp k este limitat la trei biți Ultimul câmp I este limitat la doi biți Pe rns arată alocarea memoriei sub Structuri, uniuni și TIL-uri de referință ale datelor centura mywidget Lista ilustrează utilizarea câmpurilor de biți Reprezentarea pe biți a variabilei mywidget este prezentată în Fig Programul va ieși Lista O ilustrare a utilizării câmpurilor de biți ttinclude struct By widget type "include "include "define RECORD struct data record RECORD ; principal() { extern void enter data( RECORD *data ); extern void prințjrecordf RECORD *data ); print record( &myjrecord ); Structuri, uniuni și tipuri de date de referință introduceți date(&înregistrarea mea); prinț record( &my record ); printf("\n"); } void enter data(ÎNREGISTRARE *date) lastjiame = ( char * ) malloc( strlent info ) + ); date strcpyt -> lastjiame, info); printft "XnIntroduceți numele: " scanft "Xs", informații); date -> firstlate = ( char " ) malioc( strlent info ) + ); strcpyt data -> firstlate, info ); printft "NEIntroduceți numărul: "); scanft "Xld", &data -> iblisHer >; > void print recordt RECORD *datâ > { printft "\n\pNume: Xs", date -> firstlate); printft "\nNume: Xs", date -> firstlate); printft "XnNumber : Xld", data -> idlitier ); Matrice de structură Combinând structuri și matrice, puteți construi structuri de date versatile și flexibile Un exemplu simplu pentru a susține această idee este prezentat în Lista Este descrisă o matrice de structuri de bază de date de tip RECORD (struct data record) Matricea este inițializată cu valorile de mai jos Operația -> este folosită pentru a elimina legătura din câmpurile last name, firstname și id number ale parametrului bazei de date transmis subrutinei Programul iese Capitolul Nume: Winer Prenume: Irving Număr: Nume: Weeier Prenume: Mark Numarul Nume : Weeier Prenume : Eric Numărul Lista Matrice de structuri (opțiunea ) #include #define RECORD struct data record RECORD ; prinț records( data base, ); printfl "\n" ); void print records( RECORD "data base, int size ) lastjiame ); printfl în \nNume: Xs", ( baza de date + i ) -> firstjiame ); printfl "XnNumber : Xld", ( baza de date + i ) -> numar id ); Structuri, uniuni și tipuri de date de referință ) Lista arată o altă implementare a funcției print records Rezultatele ambelor programe sunt aceleași Lista Matrice de structuri (opțiunea ) ttinclude ttdefine RECORD struct data record RECORD { extern void prlnt records( RECORD *data base( , int size ); print records( baza de date, ); printft "\n" ); void prințj'ecordsf RECORD data base[J, int size ) ( int i; pentru ( i = ; i #include ttdefine ALTERNATIVEJJATA union data record ALTERNATIVEJJATA ; ■nu) ALTERNATIVEJJATA date; printft "Date Xnsizeoft ) = %d\n", Structuri, uniuni și tipuri de date de referință sizeof date ) ); } Uniunile sunt folosite pentru conversia tipului Pentru a face acest lucru, unui câmp al uniunii i se atribuie o valoare, iar valoarea este citită dintr-un alt câmp (situat în aceeași zonă de memorie ca primul) Rezultatele unei astfel de transformări non-mobile pot fi imprevizibile Lista arată un exemplu de astfel de conversie dubioasă Lista Practica îndoielnică de a folosi uniuni pentru conversii de tip ttinclude ttinclude ttdeflne ALTERNATIVEJJATA union data record ALTERNATIVEJJATA char s ttdefine DATA struct data type enum employee type salariu, orar ; DATE { char last mamel ]; char prenumele ; eticheta enum employee type; uniune salariu orar float; float salariul anual; } salariu; }; principal() { DATE persoana; /• "/ } Structuri aferente ( În cap , au fost discutate indicii și modalități de a aloca dinamic memorie din heap Amintiți-vă că toate funcțiile de control al capturii până la eliberarea memoriei sunt colectate în biblioteca aiios, iar interfața cu această bibliotecă este localizată în fișierul alloc h Teoria structurii datelor ne oferă o gamă largă de modele pentru construirea de componente software reutilizabile, cum ar fi stive, cozi, spinsyn-uri și arbori Datorită faptului că structurile de date enumerate au multe aplicații posibile, acestea sunt cele mai importante caracteristici fundamentale Structuri, uniuni și tipuri de date de referință tiyamn în inginerie software Această secțiune va discuta construcția structurilor de referință liniare, cum ar fi stive, cozi și liste Datorită domeniului limitat al krngy, vom discuta doar operațiunile de bază pe fiecare dintre aceste structuri În cap va descrie implementarea listelor generalizate, precum și a structurilor neliniare - arbori Grămadă Stiva este adesea denumită o structură primul-intrat-ultimul-out Operațiunile de bază ale stivei sunt push (push) - adaugă un nou element la stivă; pop (pop) - scoate din stivă ultimul articol împins acolo; șine (selectați) - luați un element din "sus" stivei fără a schimba întregul stivă Numărul maxim de elemente care pot fi plasate pe stivă nu ar trebui să fie limitat de mediul de programare Pe măsură ce elementele noi sunt împinse în stivă și cele vechi apar, memoria de sub stivă trebuie să fie re-solicitată și eliberată dinamic Lista - arată interfața cu pachetul de stivă Se presupune că tipul de bază al elementelor unei astfel de stive este întreg În cap arătăm cum să construim structuri de referință generice în care tipul de bază se poate schimba Exemplul de descriere a structurii STACK arată că nu toate câmpurile sale pot fi descrise Al doilea câmp al structurii STACK este un pointer către structura STACK Acest tip de definiție recursivă, în care structura conține o referință la ea însăși, este perfect validă Compilatorul alocă cantitatea necesară de memorie pentru următorul pointer, indiferent de obiectul la care se referă acest pointer Funcțiile push și pop folosesc legături duble Datorită acestui fapt, fiecare dintre aceste funcții poate returna, ca urmare a muncii lor, un pointer către Capitolul element STACK nou (se folosește trecerea parametrilor prin referință) Parametrul de intrare al acestor funcții este indicatorul de stivă, care este folosit pentru a calcula și returna noua adresă a elementului După fiecare operație de apăsare sau pop, indicatorul către lista legată se schimbă Funcțiile pop și push au încă un parametru, un tip întreg, trecut prin referință - ergor Dacă A și există cel puțin un element pe stivă, atunci funcțiile returnează extro = Dacă stiva este goală și, prin urmare, este inutil să eliminați sau să citiți ceva din stivă, atunci extro ia valoarea Lista Interfață stivă /"Interfață cu stiva"/ /" stivă h •/ ttdefine STACK stiva de structuri GRĂMADĂ ; extern void pusht STACK "*s, int item ); extern int pop( STACK ••s, int "error ); extern int peek( STACK 's, int 'error ); Lista - arată programele care implementează manipularea stivei Să aruncăm o privire atentă la programele teist-push Memoria pentru un element nou este solicitată din heap folosind prima instrucțiune element nou = ( STACK • ) malloc( sizeoft STACK ) ); Conversia tipului ( STACK * ) este necesară pentru a aduce pointerul returnat de funcția macios într-o formă în care se poate referi la STACK Da" pentru a calcula numărul de octeți necesari pentru a se adapta structurii, utilizați funcția încorporată sizeof În următoarea linie a programului articol nou -> info = articol; Structuri, uniuni și tipuri de date de referință câmpului info al structurii i se atribuie valoarea variabilei articol Operatorul de dereferință -> este folosit aici deoarece new item este un pointer către stiva STACK Ajutor suplimentar al operatorului newjtem -> next = "s; elementul new item este atașat la capul listei legate *s În sfârșit, folosind operatorul •s = articol nou; pointerul new item este setat la adresa capului listei *s, iar acest pointer este returnat ca rezultat al funcției Funcția pop verifică valoarea *s înainte de a încerca să acceseze lista Dacă valoarea este , atunci lista este goală, caz în care valoarea este atribuită variabilei ergor Lista Implementarea pachetului de programe de lucru cu un teanc /• Implementarea stivei "/ /• stivă c "/ ttinclude # nclude "stack h" void push( STACK ""s, int item ) STACK "new ite"; element nou = ( STACK * ) mallocf sizeof( STACK ) ); articol nou -> info = articol; element nou -> următor = "s; •s = newjtem; } int pop( STACK ""s, int "eroare ) ■/* eroare = dacă operațiunea POP a avut succes, în caz contrar = •/ STACK "articol vechi = *s; int info vechi = ; daca("s) Capitolul { old info = oldjtem -> info; "s = ( "s ) -> următorul; gratuit(articol vechi); •eroare = ; ) altfel •eroare = ; return ( info vechi ); } int peek( STACK 's, int 'eroare ) info; ) altfel •eroare = ; returnează ; > Listarea este un scurt program de testare care ilustrează manipularea stivei Este semnificativ faptul că variabilele de stivă sl și s sunt declarate ca fiind globale Acest lucru asigură că fiecare variabilă este inițializată la zero (Capitolul descrie conversiile și clasele de stocare) Dacă variabilele ar fi declarate locale, atunci valorile lor inițiale nu ar fi definite, ceea ce, la rândul său, ar putea duce la o eroare în funcția pop Programul de testare nu folosește valoarea variabilei ergo Ieșirea Listingului arată astfel: peek( sl ) = peek( sl ) = peek( sl ) = Structuri, uniuni și tipuri de date de referință peekt sl ) = popt &s ) = pop(&s ) = popt &s ) = pop(&s ) = Lista Program de testare pentru pachetul de lucru cu grămadă /* Testează programul folosind stiva de variabile */ •include •include "stiva h" STACK "sl, "s ; intretinere) int eroare; " pusht &sl, ); printfl "\npeek( sl ) = d", peekt &sl, &error ) ); pusht &sl, ); printfl "\npeek( sl ) = Xd", peekt &sl, &error ) ); pusht &sl, ); printft "\npeek( sl ) = Xd", peekt &sl, &error ) ); pusht &sl, ); printft "\npeek( sl ) = Xd", peekt &sl, &error ) ); pusht &s , popt &sl, &error ) ); pusht &s , popt &sl, &error ) ); pusht &s , popt &sl, &error ) ); pusht &s , popt &sl, &error ) ); printft "\npop( &s ) = Xd", popt &s , &error ) ); printft "\npop( &s ) = Xd", popt &s , &error ) ); printft "\npop( &s ) = Xd", popt &s , &error ) ); printft "\npop( &s ) = Xd\n", popt &s , &error ) ); Cozile O coadă este o structură de date organizată pe principiul primul intrat, primul ieşit Operațiunile de bază pe o coadă sunt insert (add) - adaugă un nou element la coadă; take off (eliminare) - scoateți primul element din coadă Gyama Ca și în cazul unei stive, numărul maxim de articole din coadă nu ar trebui să fie limitat de software-ul utilizat Memoria pentru coadă trebuie să fie solicitată și dealocată dinamic, pe măsură ce noi elemente sunt adăugate la coadă și elementele sunt eliminate din coadă Se presupune că tipul de bază al elementelor cozii este int Lista - arată interfața cu rutinele de așteptare Structura QUEUE este definită De asemenea, descrie interfețele cu funcțiile de inserare și scoatere Funcția take off are un parametru ergog transmis prin referință Valoarea parametrului este zero dacă coada conține unul sau mai multe elemente (numere întregi) și este egală cu unu dacă coada este goală Lista Interfață cu pachetul de programe de lucru cu o coadă /* Interfață cu pachetul de coadă •/ /•Fișierul queue h •/ ttdefine QUEUE struct queue COADĂ intinfo; COÂDĂ "în continuare; extern void insertt QUEUE ••q, int item ); extern int take out( COADA ••q, int "ergo ); Lista - arată programele care implementează operația de coadă Să aruncăm o privire mai atentă la funcția de inserare Este declarată variabila locală curent de tip pointer, iar oia este inițializată cu valoarea *q Variabila locală anterioară de tip pointer este declarată și este inițializată cu valoarea Într-o buclă WHILE în timp ce (actual) { precedent = curent; curent = curent -> următor; ) Structuri, uniuni și tipuri de date de referință lista legată este căutată până la capăt Pointerul anterior conține adresa ultimului element QUEUE din listă Într-un fragment de program nou nod = ( COADA " ) malloc( dimensiunea! COADA ) ); newjode -> info = item; dacă (anterior) următorul = precedentul -> următorul; precedent -> următor = newjode; } altfel ( "q = newjode; ( "q ) -> următorul = ; ) memoria este alocată pentru coada de așteptare a noului COADA, câmpul de informații al noii structuri QUEUE este setat la item, variabila anterioară este setată la valoarea unui pointer către new node și noul nod este setat la dacă coada nu este goală, și ia valoarea pointerului către noul element din capul cozii dacă coada este înainte era goală Codul pentru funcția take out este similar cu codul pentru funcția pop prezentat în Lista - Lista Implementarea pachetului de programe de lucru cu o coadă /• Implementarea cozii •/ /• File queue c */ # nclude #include "queue h" inserție goală! QUEUE ""q, int element ) următor; Capitolul } newjiode = ( COADA • ) malloc( sizeof( COADA ) ); newjode -> info = item; dacă (anterior) următorul = precedentul -> următorul; precedent -> următor = newjode; altfel următorul = ; int takejutl QUEUE "*q, int *eroare { valoare int = ; COADA *oldjieader = "q; dacă (*q) valoare = oldjieader -> info; •q = ( *q ) -> următorul; gratuit( oldjieader ); ♦eroare = ; altfel ♦eroare = ; valoare returnată; Lista - arată un program scurt de testare care utilizează o coadă Rezultatul muncii ei va fi eliminarea &q ) = eliminați &q ) = eliminarea &q ) = eliminarea &q ) = Lista Testați programul folosind coada /* Testează programul folosind variabile de coadă ♦/ Structuri, uniuni și tipuri de date de referință /• fișier queue c •/ #include "include "include "queue h" COADA *ql, *q ; intretinere) int eroare; insert(&ql, ); insert(&ql, ); insert(&ql, ); insert(&ql, ); insert( &q , take out( &ql, &error ) ); insert( &q , take out( &ql, &error ) ); insert( &q , take out( &ql, &error ) ); insert( &q , take out( &ql, &error ) ); printft "\nremovet &q ) = %d", take out( &q , &error ) ); printft "\nremovet &q ) = %d", take out( &q , &error ) ); printft "\nremove( &q ) = %d", take out( &q , &error ) ); printft "\neliminați &q ) = %d\n", take out( &q , eroare ) ); } Liste aferente Listele sunt structuri foarte populare și sunt folosite pentru a reprezenta aparatul abstract al găsirii unui element Elementele din liste sunt de obicei aranjate în ordine crescătoare sau descrescătoare Această secțiune descrie interfața și implementarea listelor legate ale căror elemente sunt aranjate în ordine crescătoare Stivele și cozile sunt soiuri speciale de liste generice O listă simplă poate fi definită cu următoarele operații: insert - Adăugați un nou element în listă, păstrând ordinea specificată take out - Eliminați un element din listă, păstrând ordinea specificată Dacă elementul lipsește, atunci funcția nu face nimic Capitolul este prezent - Determinați dacă lista conține elementul dat Dacă este, atunci este returnat un zero; în caz contrar, este returnat zero afişa distruge Cum lista nu este - Afișați toate elementele listei în ordine - Eliberați memoria ocupată de listă pentru stiva si coada, iar pentru cea legata trebuie sa existe restrictii la maxim numărul elementelor sale impus de mediul software Memoria pentru listă trebuie să fie solicitată și eliberată dinamic pe măsură ce elementele sunt adăugate și eliminate Există multe modalități de a implementa o listă legată Acestea sunt liste legate individual liste, liste duble etc Dacă cititorul dorește să se familiarizeze cu diferitele implementări ale listelor legate în detaliu, se recomandă cartea "Structuri de date folosind Modula- " (Sincovec și Wiener, ) Listarea arată interfața cu programele din lista legată Am implementat o listă simplă direcționată individual Pentru a face exemplul de lucru cu o listă mai realist și pentru a demonstra mai bine trăsăturile sintactice ale specificarii structurilor și uniunilor, să presupunem că fiecare element al listei este o structură destul de complexă Un exemplu este prezentat în Lista Lista conține structuri imbricate și uniuni imbricate Posibilitățile aici sunt nesfârșite! Mai întâi sunt definite structurile PERSONAL, STUDENT și PROFESOR, fiecare conținând două numere (câmpuri) Tipul enumerat NODE TYPE este descris în continuare Cu ajutorul acestui tip se va descrie un câmp al unei structuri de listă, indicând tipul elementului câmpului Structura listei (LIST) include cinci câmpuri obișnuite: last name (nume), prenume (prenume), vârsta (vârsta), următorul (următorul) și eticheta (steagul), precum și union nodetag Această asociație este formată din trei membri: student (student), profesor (profesor) și personal (personal) Fiecare variabilă de tip LIST poate Structuri, uniuni - n tipuri de date de referință păstrați elemente de un singur tip din unire Această structură, care este similară cu notația variantei, economisește spațiu deoarece ocupă spațiul necesar pentru a găzdui primele cinci elemente regulate ale structurii, plus spațiul ocupat de elementul de lungime maximă de la unire În fișierul list h, pe lângă descrierea structurii de date pentru listă, există și o interfață cu cinci funcții: insert, display, is present, take out și destroy Lista Interfață cu programe cu listă conectată /* Interfață cu programele de lucru cu lista asociată a personalului universitar ♦/ /• Lista de fișiere h •/ ttdef ine STAFF struct stuff type PERSONAL { int ani de serviciu; float hourly wage; >; #define STUDENT struct student type STUDENT node tag; }; extern void insert( LIST •*lst, LIST "item ); extern void display( LIST *lst ); extern int is present( LISTA *lst, LISTA *item ); extern int take out( LISTA **lst, LISTA *item ); extern void destroy list(LISTA **lst); Lista - arată implementarea programelor cu liste legate funcția create node (element de creare) descrisă ca LISTA static* create node(LISTA *articol) ascuns de bootloader și alte programe ale sistemului, deoarece este setat static Scopul său este de a aloca memorie pentru un nou element al listei și de a transfera datele plasate la articolul de adresă (un pointer către structură) către noul element Funcția folosește atribuirea multiplă: *nod = *articol; pentru a transfera toate informațiile aflate la articolul adresa în zona de memorie de la adresa *nodul Pentru a face aceeași treabă, puteți utiliza următorul fragment de cod și mult mai puțin descriptiv strcpyt node -> ca t strung, item lastjname ); strcpyt node -> prenume, articol primul strung); nod -> vârstă = item age; nod -> tag = item tag; comutator (nod -> tag) personal de caz: nod -> node tag personal ani de "serviciu = Structuri, uniuni și tipuri de date de referință item -> node tag personal ani de munca; nod -> node tag personal salariu orar = item -> node tag personal salariu orar; pauză; profesor de caz: nod -> node tag professor dept number = item -> node tag professor dept number; nod -> node tag profesor salariu anual = item -> node tag professor annual salary; pauză; student de caz: nod -> node tag student grade pt average = item -> node tag student grade pt average; nod -> node tag student level = item -> node tag student level; > WHILE buclă în funcția destroy list while (nodul curent != ) next; liber(nodul anterior); } folosit pentru a elibera memoria ocupată de elementele listei După încheierea buclei WHILE, valoarea variabilei "Ist, transmisă prin referință, este egală cu zero Funcția take out într-o buclă WHILE iterează peste elementele listei până când se ajunge la sfârșitul listei sau se realizează o potrivire între șirul din câmpul last name al variabilei articol și câmpul last name din elementul current node Dacă bucla se termină deoarece elementul previous node este zero, atunci indicatorul către capul șirului "Ist" este schimbat și memoria ocupată de vechiul element head al listei este eliberată (întotdeauna elementul din capul listei este exclus) Cu alte cuvinte, operatorii previous node -> next = current node -> next; freef current node); * Capitolul avansați indicatorul prin listă și eliberați memoria de sub elementul eliminat În funcția de inserare, indicatorul LIST current node este inițializat la *lst și variabila precedent node este inițializată la zero Bucla WHILE iterează prin listă fie până la sfârșit, fie până când valoarea câmpului last field al variabilei current node nu mai este mai mică decât câmpul last field al elementului adăugat Memoria de sub pointerul new node este solicitată dinamic, iar datele din elementul element sunt trimise la adresa new node Noul element new node este conectat la listă folosind operatorul new node -> next = current node; Dacă elementul de adăugat este primul din lista inițial goală (previous node este zero), atunci indicatorul către capul listei "Ist" este setat la new node Cu alte cuvinte, indicatorul este avansat prin listă folosind operatorul nod precedent -> următor = nod nou; Cel mai mare program este necesar pentru funcția de afișare, deoarece funcționarea acestuia depinde în mod semnificativ de tipul de element afișat După ce câmpurile last name, first name și vârsta au fost randate, butonul radio determină modul de redare a restului câmpurilor Să presupunem că valoarea câmpului de etichetă este student, i e trebuie să tipărim informațiile despre student Încercați să înțelegeți cum sunt accesate informațiile grade pt average profund imbricate Într-un fragment de program printft "XnSpecialization: % f", curent -> node tag student grade pt average ); printft "\nKypc: %d\n", curent -> node tag student, nivel ); sunt afișate numărul specializării și numărul cursului În expresie curent -> node tag student grade pt average); Structuri, uniuni și tipuri de date de referință pointerul curent este dereferențiat și este selectat membrul uniune node tag al structurii corespunzătoare, apoi este accesat membrul uniunii studenților și, în final, este accesat membrul grade pt average al structurii studenților Lista Implementarea pachetului de programe de lucru cu liste legate "include "include "include "include "list h" LISTA static* create node(LISTA "articol) { LIST *nod; node = ( LIST * ) malloc( sizeoft LIST ) ); ♦nod = *articol; nodul de întoarcere; } void destroy list(LISTA **lst) next; freetpreviousjode); > ♦Ist = ; int take out(LISTA **lst, LISTA *articol) { LIST "nod curent = *lst; LISTA •previous node = ; while ( currentjiode != && strcmpt current node -> last name, item -> lastlate ) != ) { precedent nod = current node; currentjiode = currentjiode -> următorul; ) Capitolul if (nodul actual != && nodul anterior != ) { *lst = current node -> next; liber(nodul curent); else if ( current node != && previousjode != ) { previous node -> next = current node -> next; liber(nodul curent); void insert( LISTA "*lst, LIST "articol ) { /• Numele de familie este folosit ca câmp cheie în listă */ char key( ]; LIST *current Jnode = *lst; LIST " anterior nod = ; LIST "nod nou; strcpy( cheie, articol -> nume ); while (nodul actual != && strcmp(nodul actual -> nume, cheie) next; nou nod = create node( item ); new node -> next = current node; if ( anterior nod == ) ♦Ist = nou nod; altfel nod precedent -> următor = nod nou; afișare nulă (LISTA *lst) eu LIST "curent = Ist; în timp ce (actual) { printf("\n'Zs, %s", curent -> prenume, curent -> prenume); printf("\pAge = d", curent -> vârstă); comutator (actual -> etichetă) { student de caz: Structuri, uniuni și tipuri de date de referință printft "\pSpecializare: *Z f", curent -> node tag student grade pt average ); printft "\nKypc: d\n", curent -> node tag student, nivel); pauză; profesor de caz: printft "Număr XnDept: %d", actual -> node tag professor dept number ); printft "XnInd : F/ f\n" curent -> node tag professor annual salary ); pauză; personal de caz: printft "\pLifetime : 'Zd", curent -> node tag personal ani de munca); printft "XnHourly rate : I f\n", actual -> node tag staff hourly wage ); } curent = curent -> următor; } } int este prezent(LISTA *lst, LISTA "articol) { /* Numele de familie este folosit ca câmp cheie în listă */ LIST *current node = Ist; while ( nodul actual && strcmpt item -> last name, current node -> last name ) != ) if ( strcmpt item -> last name, current node -> last name ) != ) current node = current node -> next; return ( current node != ); } Listarea este un program de testare care folosește majoritatea funcțiilor din pachetul listă Cu ajutorul următorilor operatori LIST *iteml = ( LISTA ♦ ) malloct sizeof( LISTA ) ); LIST "item = ( LISTA " ) malloct sizeof( LISTA ) ); LIST *item = ( LISTA * ) malloct sizeof( LISTA ) ); Capitolul sunt inițializați trei pointeri de listă: iteml, item și item La listă sunt adăugate trei structuri, ale căror valori de câmp sunt stabilite în program Ar fi posibil să folosim o singură structură, unificând munca cu aceasta, dar pentru simplitate vom lucra cu trei diferite Acțiunile suplimentare efectuate în program sunt evidente Programul din Lista - va scoate următorul text: Evans, Nepgu Vârsta = Specializare: Curs: Jones, Richard Vârsta = Număr departament: Salariu: , USD Smith, Robert Vârsta = Stakh: Tarif orar: , USD Elementul este prezent în listă Jones, Richard Vârsta = Număr departament: Salariu: , USD Smith, Robert Vârsta = Experienta: Tarif orar: , USD Smith, Robert Vârsta = Experienta: Tarif orar: , USD Structuri, uniuni și tipuri de date de referință Lista Lista de teste de pachete de programe #include tinclude tinclude tinclude "list h" LIST *my l ist; intretinere) lastjame, "Smith" ); strcpyt iteml -> first jiame, "Robert" ); iteml -> varsta = ; iteml -> tag = personal; iteml -> nbde tag personal ani de serviciu = ; iteml -> node tag personal salariul orar = , ; insertt &my list, iteml ); strcpyt item -> lastjame, "Jones" ); strcpyt item -> prenume, "Richard" ); item -> varsta = ; item -> tag = profesor; item -> node tag Profesor dept number = ; item -> node tag profesor salariu anual = , ; insertt &my list, item ); strcpyt item -> nume, "Evans" ); strcpyl item -> prenume, "Henry" ); item ' -> varsta = ; item -> tag = student; item -> nodeitag elev, nivel = ; item -> node tag student grade pt average = , ; insertt &my list, item ); afișează lista mea); if (este prezent(lista mea, iteml)) printft "XnItem este în listă \n"); else printft "XnItem nu este în listă \n" ); take out( &my list, item ); afișează lista mea); take out( &my list, item ); afișează lista mea); Capitolul take out( &my list, iteel); afișează lista mea); printf(-\n"); Capitolul Funcții, domenii și clase de stocare Funcțiile sunt elemente logice fundamentale care servesc la realizarea acțiunilor legate de rezolvarea unei sarcini date Încă de la primul capitol al cărții, exemplele de programe au folosit funcții În acest capitol, ne vom familiariza mai detaliat cu regulile de construire a funcțiilor și de specificarea parametrilor acestora Vor fi luate în considerare clasele de stocare și problemele de accesibilitate și vizibilitate Vom studia indicații și vom discuta câteva aplicații Reprezentarea caracteristicilor Reprezentarea funcției include • Tipul valorii returnate de funcție (dacă nu este returnată nicio valoare, atunci tnp-ul funcției este nul) • Numărul și tipul parametrilor formali • Codul (corpul) funcției care trebuie executat atunci când funcția este apelată • O indicație a vizibilității funcției în afara fișierului în care este definită • Variabile locale, care pot masca variabilele globale Este necesar să se facă distincția între descrierea și reprezentarea unei funcții Declarația face posibilă accesarea (punerea în domeniu) a unei funcții despre care se știe că este externă (externai) Vizualizarea definește acțiunile pe care funcția le face atunci când este apelată După cum sa menționat deja, Turbo C implementează un proiect de standard ANSI pentru prototiparea funcțiilor C Compilatorul de sistem oferă utilizatorilor servicii pentru verificarea erorilor asociate cu apelurile de funcții și controlul parametrilor Examinând listele și , cititorul poate compara noul standard pentru funcțiile de prototipare și controlul utilizării parametrilor acestora cu vechiul mod de setare a anteturilor de funcție fără control al parametrilor Este prezentată incrementul funcției de la doi parametri Capitolul șanț de tip real număr și cantitate Funcția de increment este apelată din primele două instrucțiuni print din funcția formular Gestionarea unui apel de funcție increment (g, ) compilatorul va converti constanta literală (de tip întreg) în tipul în virgulă mobilă cerută ( ) conform declarației funcției și abia atunci va efectua calculele care dau răspunsul Gestionarea celui de-al doilea apel de funcție increment (r, 'A') compilatorul va converti constanta literală "A" (tipul întreg) în tipul în virgulă mobilă cerută ( ) conform declarației funcției și abia apoi va efectua calculele care dau răspunsul Dacă Listarea elimină comentariile la cele două instrucțiuni de ieșire, compilatorul Turbo C va emite următoarele mesaje de diagnosticare: Turbo С Verșion Copyright (с) Borland Internațional test:s Test de eroare c : Prea puțini parametri în caii pentru a "incrementa" în funcția principal (Eroare în test c : Nu sunt suficienți parametri în apel pentru a incrementa funcția de la funcția min) Test de eroare c : Parametri suplimentari in caii to *increment* în funcția principală (Eroare în test c : Parametri suplimentari în apelul funcției de creștere de la funcția principală) ••• erori în Compilare *** (•*• erori de compilare ***) Lista Comparația dintre noi și vechi moduri de prototipare a funcțiilor: o nouă modalitate /• Prototiparea funcției adoptată în Turbo C și noul standard ANSI */ finclude increment float (număr float, cantitate float); Funcții, domenii și clase de stocare float increment! număr, sumă); număr flotant, cantitate; void test function( int primul, int al doilea, int "al treilea) void function test( int a ) #include typedef void ( *nenu action ) O; nenu action control! ); /♦ Atentie: tabelul de control poate fi initializat static ♦/ shaip!) { extern void build table ( void ); int alegere; buildtable(); do Element "); printf! "\n -> Element "); printf! "\n -> Element "); printf! "\n -> Elementul "); printf! "\n -> Elementul "); printf! "\n -> Elementul " printf! "\n -> Ieșiți din program" ); printf! "\n\n Introduceți numărul articolului: " ); scanf! " d", bchoice); Funcții, domenii și clase de stocare if ( alegere >= && alegere în timp ce( ); printf!"\n"); /• Ciclu fără sfârșit */ void build table( void ) void shape i esh ( void ) void Benu itemJ ( void ) { printft "ХпAcțiunea de la punctul din meniu a fost finalizată"); spacebart); } Necesitatea de a trece un pointer de funcție ca parametru unei alte funcții apare atunci când se rezolvă problema construirii unui tabel cu valorile funcției Lista arată o interfață cu un program care construiește un tabel de valori pentru o funcție arbitrară Lista conține textul tabelului de fișiere, h, care definește un pointer către o funcție care returnează o valoare float și are un parametru float Primul parametru f al funcției de construcție a tabelului form table este de tip function type Aceasta specifică funcția sursă ale cărei valori urmează să fie plasate în tabel Al doilea și al treilea parametru indică domeniul de aplicare al funcției Al patrulea parametru specifică intervalul (pasul) dintre valorile adiacente ale argumentului funcției Lista Utilizarea indicatorilor de funcție: interfață cu funcția form table /* File table h •/ typedef float ( *function type ) ( float r ); extern void forB table( function type f, float lower liBit, float upper liBit, Funcții, domenii și clase de stocare increment flotant); Lista arată implementarea funcției form table Într-o buclă WHILE în timp ce ( x #include "table h" float my function( float x ) "include "definiți RECORD struct fruit record RECORD ; typedef int ( *compare type )( void*, void* ); RECORD fruittl = { "Mer", , "Portocală", , "Lime", , "Caise", , "Ananas", , "Pere", , "Grapefruit", , "Lămâie", , "Prune", , "Tei", >; "define num (sizeoft fruit) / sizeoft fruitl ])) principal() i; J- ) nane, ( f + ) -> id number ); int compară J>y name ( void *frultl, void *fruit ) nume, ( ( RECORD * ) frult ) -> nume ); ) int compare by id number( void 'frultl, gol *fructe ) id number -( ( RECORD • ) frult ) -> ld number ); Să aruncăm o privire mai atentă la unele dintre funcțiile din Listarea În funcția compare by name •int compare by name( void *fruitl, void *frult ) nume, ( ( RECORD • ) fruct ) -> nume ); se folosește funcția standard de bibliotecă (Turbo) C strcmp Pentru ca adresa fruitl (specificând tipul de gol) să indice o înregistrare, se folosește o conversie de tip ( RECORD * ) În plus, pentru a obține câmpul structurii noastre, referința este eliminată din indicator Aceleași acțiuni sunt efectuate pentru adresa fruit Rezultatul acțiunii funcției strcmp este returnat ca rezultat al funcției Funcția compare by id funcționează într-un mod similar Funcția de sortare universală sortare are două lo- Capitolul Variabilele locale offsetl și offset sunt declarate ca pointeri și de tip char Tipul char a fost ales din motivul (așa cum sa discutat mai sus) că necesită cea mai mică cantitate de memorie La executarea a două bucle FOR, variabilele і și j rulează prin toate valorile din intervalele specificate, iar variabilelor offsetl și offset li se atribuie adresele valorilor corespunzătoare elementelor matrice datafj] și data[j- ] Funcția de comparare, dată ca parametru de intrare, este utilizată pentru a determina dacă două elemente de matrice trebuie schimbate Dacă este necesară o permutare, atunci aceasta este efectuată octet cu octet utilizând următorul fragment de program: pentru ( k = ; k Capitolul maint) { printft "\nÎn principal " ); { int i; pentru ( = ; > ; I ) printft "\nXd", i); ) printft "\n" ); i Variabilele automate scalare nu sunt setate la zero atunci când sunt descrise Utilizatorul trebuie să specifice el însuși valorile inițiale pentru variabile în punctul descrierii lor Conform standardului C, variabilele structurale automate, cum ar fi matrice, structuri și uniuni, nu au voie să fie inițializate În Turbo C, acest tip de inițializare este permisă, dar portabilitatea codului rezultat poate fi încălcată Este mai sigur să descrii astfel de variabile structurale ca fiind externe Inițializarea structurilor și a unirilor a fost discutată în Cap , și despre inițializarea tablourilor - în Ch Înregistrați variabile Specificatorul memoriei de registru poate fi utilizat numai pentru variabile automate sau parametri formali ai funcției Un astfel de specificator îi spune compilatorului că utilizatorul dorește să plaseze variabila nu în RAM, ci într-unul dintre registrele de mare viteză ale computerului Compilatorul trebuie să respecte această cerință Majoritatea computerelor au doar un număr mic de registre care pot satisface dorința utilizatorului Specificația registrului este recomandată pentru variabilele care sunt accesate frecvent într-o funcție Codul rezultat va rula mai rapid și va fi mai compact Problema clasică a obținerii numerelor prime folosind un algoritm numit "Sita lui Eratosthenes" ne va servi drept exemplu bun în utilizarea variabilelor de registru Textul programului este prezentat în Lista Funcții, domenii și clase de stocare Clasa de stocare a registrelor include variabilele index i și k, care sunt utilizate cel mai intens în program Listarea I Algoritm pentru obţinerea numerelor prime "Sita lui Eratosthenes", implementată folosind variabile de registru /• Sita lui Eratosthenes */ ttinclude ttdefine dimensiune Int flagsl dimensiune ; unsigned char beli = ; intretinere) { int prim, iter, număr; înregistrare int i, k; printft "Xc", beli ); pentru ( iter = ; iter maln() { extern int a; printft "a = %d\n", a); Abilitatea de a vedea variabile externe din afara fișierului în care sunt declarate oferă programatorilor (Turbo) C o flexibilitate extraordinară în organizarea structurii fizice a unui sistem software * Capitolul b Utilitarele de sistem Turbo C MAKE și PROJECT MAKE oferă suport pentru controlul versiunilor Interdependențele dintre părțile sistemului software sunt reflectate într-un fișier special, care este informațiile de intrare pentru utilitățile specificate De îndată ce devine necesară recompilarea unuia sau mai multor fișiere din întregul sistem, utilitarul MAKE, prin analiza interdependențelor dintre fișiere, determină setul exact de fișiere de recompilat Pentru o cunoaștere mai detaliată a capabilităților utilitarului MAKE, vă recomandăm să consultați Ghidul de referință Borland Turbo C furnizat împreună cu compilatorul Turbo C Se recomandă pentru fiecare fișier de implementare a programului (fișier cu extensia c), dacă folosește obiecte externe care vor fi accesate din alte fișiere, să creeze fișiere de interfață (fișiere cu extensia h) și să plaseze acolo descrierea variabilelor externe Apoi, pentru a oferi acces la variabile externe din fișierele de consum, trebuie doar să includeți fișierul de interfață corespunzător în aceste fișiere Metoda considerată de organizare a programelor a fost deja folosită de noi în capitolele precedente; În mod implicit, toate funcțiile sunt considerate externe Locul de definire a unei funcții este acel punct din program în care sunt setați parametrii funcției și este scris corpul acesteia Toate funcțiile care nu au specificatorul clasei de memorie statică pot fi accesate din alte fișiere dacă funcția este declarată acolo ca externă Astfel, o funcție este definită o dată și poate fi declarată de mai multe ori (folosind specificatorul extern) Variabile și funcții statice Specificatorul de memorie static este folosit pentru a ascunde funcțiile și variabilele din încărcător Funcțiile și variabilele pentru care este specificată o astfel de clasă de stocare sunt vizibile numai din punctul de declarare până la sfârșitul fișierului Dacă utilizatorul nu a specificat valori de inițializare, atunci toate variabilele statice, precum și variabilele externe, sunt inițializate la zero Inițializarea variabilelor statice structurale se realizează în conformitate cu aceeași Funcții, domenii și clase de stocare reguli ca inițializarea externă Dacă o variabilă statică este declarată în interiorul unei funcții, atunci aceasta este inițializată pentru prima dată când se introduce AND în blocul funcțional Valoarea unei variabile este păstrată de la un apel de funcție la altul Astfel, variabilele statice pot fi folosite pentru a stoca valori în interiorul unei funcții și pe toată durata de rulare a programului, iar astfel de variabile vor fi invizibile în afara fișierului în care sunt definite Specificatorul static dintr-o definiție a funcției îl face invizibil pentru încărcător, de exemplu inaccesibile din alte fișiere variabile de clasă volatile Specificatorul volatil, introdus în noul standard ANSI C și implementat în Turbo C, indică compilatorului că o variabilă poate fi modificată nu numai de program (ca o variabilă normală), ci și în afara programului, de exemplu, în timpul întreruperii prelucrare Pentru variabilele specificate ca volatile, compilatorul nu are libertatea de a face ipoteze cu privire la valorile lor atunci când evaluează expresia, deoarece astfel de variabile se pot schimba chiar și în momentul în care expresia este evaluată Compilatorul nu are voie să arunce o variabilă de tip volatil într-o clasă de stocare a registrului recursiunea Dacă o funcție se autoinvocă, atunci spunem că există o recursivitate Recursiunea poate fi considerată doar o altă structură de control - controlul de la punctul de apel recursiv este transferat la începutul funcției De fapt, recursiunea este un instrument puternic pentru dezvoltarea de programe, cu ajutorul căruia chiar și cantități mari de acțiuni pot fi scrise în doar câteva rânduri de cod Recursiunea trebuie utilizată cu grijă și cu grijă La executarea unui apel recursiv, sistemul va stoca pe stivă valorile tuturor variabilelor automate ale funcției și parametrii acesteia La finalizarea apelului recursiv, valorile vor fi restaurate și controlul va reveni la instrucțiune imediat după instrucțiune Capitolul apel de rom Pentru a plasa variabilele automate și valorile parametrilor pe stivă, sunt necesare atât memoria, cât și timpul de numărare Recursiunea poate fi folosită pentru a explica sau defini multe concepte În unele cazuri, construcția recursivă a algoritmului este cea mai naturală și mai economică modalitate de a rezolva problema În sec introduce o abstractizare a căutării arborelui bazată pe un arbore binar Deoarece structura unui arbore este în esență recursivă, vom defini recursiv algoritmi pentru includerea, eliminarea și selectarea unui element În această secțiune, vor fi date câteva exemple simple de recursivitate Exemple mai sofisticate de algoritmi recursivi pot fi găsite în Data Structures Using Modula- (Sincovec și Wiener, ) sau Modula : A Software Development Approach (Ford și Wiener, ) După citirea acestei secțiuni, va fi interesant pentru cititor să revină la analiza algoritmului recursiv de sortare rapidă, al cărui text este conținut în Listarea Lista este un exemplu de tip foarte simplu de recursivitate Apelul recursiv este scris în ultima linie a funcției write name La întoarcerea de la un apel recursiv, nu mai sunt efectuate acțiuni în program Acest tip de recursivitate este aproape echivalent cu iterație Utilizarea de către listarea - a parametrului de numărare al funcției write name, transmis după valoare, consumă multă memorie La fiecare apel recursiv, valoarea curentă a parametrului de numărare este împinsă în stivă Programul din lista va scoate următorul text: Turbo C este convenabil și eficient Turbo C este convenabil și eficient Turbo C este convenabil și eficient Turbo C este convenabil și eficient Turbo C este convenabil și eficient Turbo C este convenabil și eficient Turbo C este convenabil și eficient Turbo C este convenabil și eficient Turbo C este convenabil și eficient Turbo C este convenabil și eficient Funcții, domenii și clase de stocare Lista Exemplu simplu de recursivitate #include mâini) ; printf( "\n" ); > void write name( char *nume, număr int ) ) { printf("\n'Zs", nano); scrie naae(nume, număr - ); }) Lista - arată un exemplu de recursivitate mai complexă Secvența pașilor de execuție a programului (urmărire) este dată în tabel Fiecare apel recursiv succesiv ulterior este independent de cel precedent Recursiunea aici este mai complexă, deoarece funcția prinț conține deja două apeluri recursive Tabelul Trasarea unui program recursiv cu Lista Opririle programului explicate prinți n = ) Intrare în prinț cu n = prinț( ) Apel recursiv prinț Cu n = prinți n = ) Intrare în prinț cu n = prinți ) Apel recursiv prinț cu n = prinți n = ) Intrare în prinț cu n = prinți ) Apel recursiv prinț cu n = prinți n = ) Intrare în prinț cu n = prinți ) Apel recursiv prinț cu n = Intrare la prinț cu n = și ieșire ieșire prinți ) Apel recursiv prinț cu n = Introdu codul prinț cu n = și ieși I ieşire prinți ) Apel recursiv prinț cu n = prinți n = ) Intrare în prinț cu n = Capitolul iesire prinț( ) Apel recursiv prinț cu n = prinț( n = ) Intrare în prinț cu n = iesire prinț( ) Apel recursiv prinț cn = prinț( n = ) Repetați pașii de la la și ieșire , , , , , , Lista Un exemplu de recursivitate mai complexă ttinclude principal() extern void prinț( int n ); prinț( ); printf("Xn"); } void prinț( int n ) { dacă ( n != ) prinț( n / ); printf("\n'/ d", n); prinț( n / ); Programul din lista - produce următoarele linii: Funcții, domenii și clase de stocare Ca exemplu final de recursivitate în această secțiune, luați în considerare un generator de permutări Sunt imprimate toate permutațiile simbolurilor A, B, C și D Programul corespunzător este prezentat în Lista Cititorul poate analiza în mod independent textul programului și se poate asigura că următoarele rânduri vor fi obținute ca urmare a activității sale: ABCD BACD ACBD CABD CBAD BCAD ABDC BADC ADBC DABC DBAC BDAC ADCB DACB ACDB CADB CDAB DCAB DBCA BDCA DCBA CDBA CBDA BCDA Lista Generator de permutări bazat pe recursiunea ttinclude char datai = { 'A', 'B', 'C', 'D'}; număr int = ; maini) { extern void permutel char *s, int n ); permutare( date^ număr ); printfl "\n" ); Capitolul > Void permute( char *s, int n ) -i =l; i- ) ; extern void insert( TREE ••root, TREE "item ); extern void display TREE *root ); extern int is present( TREE "rădăcină, TREE *item); extern int take out( TREE ••root, TREE *item ); extern void destroyt TREE *root ); Lista arată implementarea funcțiilor arborelui de căutare Datorită volumului considerabil al textului dat, vom analiza în detaliu acțiunea a doar două funcții - afișare și inserare Cititorul este invitat să analizeze singur textul funcțiilor rămase Funcția de afișare folosește recursiunea pentru a "vizita" fiecare nod de arbore exact o dată Algoritmul recursiv folosit pentru aceasta se numește "traversare secvențială" Unul dintre efectele secundare ale unui astfel de algoritm este ieșirea numelor dintr-o listă dată în conformitate cu valoarea câmpului cheie Funcționarea funcției de afișare poate fi reprezentată schematic după cum urmează: Capitolul dacă (rădăcină) { afișare (rădăcină -> stânga); /• - Tipăriți informații - •/ afișare rădăcină -> dreapta); } Condiția if(root) este cea care determină recursiunea să se întoarcă și să continue mersul prin arbore Când hnn-ul arborelui este atins, valoarea rădăcină -> stânga este zero (pentru toate nodurile care sunt frunze, este îndeplinită cerința rădăcină->stânga = rădăcină->dreapta = ) Invităm cititorul să analizeze cu atenție funcționarea funcției de afișare și să se asigure că listează nodurile în ordine alfabetică, pe baza valorilor cheilor din câmpul last name Funcția de creare creează întotdeauna un nou nod Poziția unui nou nod în arbore este determinată de următoarele reguli Valoarea cheie a elementului adăugat arborelui este comparată cu valoarea cheie a nodului rădăcină Dacă cheia elementului este mai mică decât cheia nodului rădăcină, atunci treceți la copilul din stânga al nodului; în caz contrar, treceți la copilul drept al nodului Comparațiile sunt repetate, de fiecare dată când cheia elementului este potrivită fie cu cheia copilului din stânga, fie cu cheia copilului din dreapta Dacă se găsește o potrivire, comparațiile se opresc; în caz contrar, comparațiile continuă până când se ajunge la partea de jos a copacului După ce traversarea arborelui este completă, pointerul părinte indică întotdeauna un nod care este cu un nivel mai înalt decât nodul la care indică pointerul curent și specifică poziția strămoșului nodului curent Dacă indicatorul curent este zero (adică, partea de jos a arborelui a fost atinsă), atunci nodul nou creat este conectat la nodul părinte fie ca copil stânga, fie drept copil, în funcție de valoarea cheii nodului Lista Implementarea arborelui de căutare /• Arborele fișierelor c ♦/ /• Implementarea arborelui pentru personalul universitar */ ttinclude Funcții, domenii și clase de stocare *include ttinclude # include "tree h" static TREE" create node( TREE "ițea ) stânga); distruge(rădăcină -> dreapta); rădăcină liberă); rădăcină= ; int take out( TREE ••rădăcină, TREE •element ) last name, prezent ~> prenume ) == ) găsit = ; altfel { anterior = prezent; if ( strcmpt item -> last name, prezent -> lastjiaae ) stânga; altfel Capitolul prezent = prezent -> drept; } } daca este gasit ) { if ( prezent -> stânga == ) înlocuiți = prezent -> dreapta; altfel if ( prezent -> dreapta == ) înlocuire = prezent -> stânga; altfel { părinte = prezent; înlocuire = prezent -> dreapta; s = înlocuire -> stânga; în timp ce ( s != ) { parinte = inlocuieste; înlocuire = s; s = înlocuire -> stânga; dacă ( părinte != prezent ) părinte -> stânga = înlocuiți -> dreapta; înlocui -> dreapta = prezent -> dreapta; înlocui -> stânga = prezent -> stânga; dacă (anterior == ) • root = înlocuire; altfel if ( prezent == anterior -> stânga ) precedent -> stânga = înlocuiți; altfel anterior -> dreapta = înlocuire; liber(prezent); void insert( TREE **rădăcină, TREE *element ) last name, current -> last name ) == ) găsit = ; altfel { părinte = curent; if ( strcmpi item -> last name, current -> last name ) curent = curent -> stânga; else curent = curent -> dreapta; dacă ( găsit == ) { dacă (părinte == ) /* Primul nod arbore */ { •rădăcină = create node( item ); ( *rădăcină ) -> stânga = ( *rădăcină ) -> dreapta = ; altceva { nou nod = create node( item ); nod nou -> stânga = nod nou -> dreapta = ; if ( strcmpi item -> last name, parent -> last name ) parent -> left = new node; altfel parinte -> dreapta = nou nod; void display TREE *root ) { dacă (rădăcină) { displayl root -> stânga); printfl "\n%s, s", root -> last-jiame, root -> first name ); Capitolul printft "nAge = Xd", root -> age ); comutator ( root -> tag ) { student de caz: printft "^Specializare: X f", root -> node tag student grade pt average ); printft "\nKypc : Xd\n", root -> node tag student level ); pauză; profesor de caz: printft "NnDepartment number: Xd", root -> node tag Profesor dept number); printft "XnInt : $X f\n", root -> node tag professor annual salary ); pauză; case staff: printft "\pLifetime: Xd", root -> node tag personal ani de munca); printft "NhHourly rate: $X f\n", root -> node tag personal salariul orar); > afișare rădăcină -> dreapta); int is present( TREE *rădăcină, TREE *element ) { TREE *curent = rădăcină; int găsit = ; în timp ce (&& curent! găsit) { if ( strcmpt item -> last name, current -> last name ) == ) găsit = ; altfel { if ( strcmpt item -> last name, current -> last name ) stânga; Funcții, domenii și clase de stocare else curent = curent -> dreapta; retur găsit; } Listarea este un program de testare similar cu Listarea Programul va scoate următorul rezultat: Evans, Nepgu Vârsta = Specializare: Curs: Jones, Richard Vârsta = Număr departament: Salariu: , USD Smith, Robert Vârsta = Stakh: Tarif orar: , USD Elementul este prezent în listă Jones, Richard Vârsta = Număr departament: Salariu: , USD Smith, Robert Vârsta = Stakh: Tarif orar: , USD Smith, Robert Vârsta = Stakh: Tarif orar: , USD Capitolul Lista Program de testare pentru lucrul lemnului căutare "include "include "include "include "tree h" TREE *arborele meu; mainf) { TREE *iteml = ( TREE * ) malloc( sizeoft TREE ) ) TREE *item = ( TREE * ) malloct sizeoft TREE ) ) TREE *item = ( TREE * ) malloct sizeoft TREE ) ) strcpyt iteml -> lastjiame, "Smith"); strcpyt iteml -> prenume, "Robert"); iteml -> vârsta = ; iteml -> tag = personal; iteml -> node tag staff years of service = ; iteml -> node tag personal salariul orar = , ; insertt &my tree, iteml ); strcpyt item -> lastjiame, "Jones" ); strcpyt item -> firstjiame, "Richard" ); item -> varsta = ; item -> tag = profesor; item -> node tag professor dept number = ; item -> node tag professor annual salary = , ; insertt &my tree, item ); strcpyt item -> nume, "Evans" ); strcpyt item -> prenume, "Henry" ); item -> varsta = ; item -> tag = student; item -> node tag student, nivel = ; item -> node tag student grade pt average = , ; insertt &my tree, item ); afișați arborele meu); if ( is present( my tree, iteml ) ) printft "\n \n" ); altfel printft "\n \n" ); take out( &my tree, item ); afișați arborele meu); take out( &my tree, item ); afișați arborele meu); Funcții, domenii și clase de stocare take out( &my tree, itenl ); displayfay tree); take out( &my tree, itea ); displayf my tree); printff "\n" ); Aplicații ale arborilor binari de căutare Să presupunem că vrem să scriem un sistem de programe în Turbo C care numără frecvența de apariție a fiecărui cuvânt dintr-un fișier text Pentru a demonstra problema de descompunere, împărțim sistemul software într-un număr de module word fq c Modulul de control principal în care va fi citit fișierul de intrare și tabelul de frecvență al cuvintelor va fi transferat în fișierul de ieșire word ut h Interfață cu modulul word ut c Conține două funcții importante - stringsave și get word În prima dintre funcții, memoria necesară pentru a găzdui șirul de intrare s este alocată, iar șirul s este copiat în locația de memorie alocată În a doua funcție, următorul cuvânt este selectat din fișier și dat (dacă există) Dacă cuvântul este găsit, valoarea acestuia este returnată; în caz contrar, se returnează zero În exemplul nostru, cuvintele vor fi separate prin litere word ut c Implementări ale funcțiilor string save și get word tree h Acest fișier de interfață definește un arbore binar Fiecare nod arbore conține cuvintele poli (șir), frecvență (numărul de apariții ale cuvântului în fișier), stânga și dreapta (indicatorii către copiii din stânga și din dreapta acestui nod) Fișierul tree h oferă o interfață cu funcțiile de creare a arborelui și afișare Folosind funcția create tree, un arbore de căutare este construit din cuvintele din fișier Acest folosește funcția get word din fișierul word ut c Funcția de afișare construiește un tabel de frecvență al cuvintelor din arbore tree c Implementarea funcțiilor create tree și afișare Capitolul Lista - arată fișierul word ut h Lista Interfață cu word ut /* Fișier word ut h •/ ♦define MAXSIZE extern char *string save( char *s ); extern int get word(char *w); Lista arată implementările programelor în wordut c În funcția string save, o zonă de memorie de dimensiunea strlen(s)+l octeți este alocată, iar adresa sa p (un pointer către un tip de caracter) este returnată programului apelant În funcția get word, utilizați și macrocomanda standard a bibliotecii isalpha: în timp ce ( !isalphal ch = getcharO ) && ch != EOF ) Bucla WHILE citește caractere din fluxul de intrare atâta timp cât acestea nu sunt litere Dacă un caracter EOF este întâlnit înainte de a fi găsit cuvântul, funcția va anula și va returna zero În următoarea buclă WHILE, caracterele sunt citite din fluxul de intrare atâta timp cât rămân litere Fiecare caracter este convertit într-o literă mică (minuscule) și rescris în șirul w La sfârșitul buclei, un caracter nul final este adăugat cuvântului w Valoarea returnată este , indicând că cuvântul a fost alocat cu succes Lista Implementări Word ut /• Fișier word ut c */ ♦include ♦include ♦include ♦include ♦include "word ut h" char *string save(char*s) { char*p; dacă ( ( p = malloc( strlenl s ) + ) ) != NULL ) funcții, domenii și clase de stocare strcpyt p, s); întoarcere t p); } int get word( char "w" { inch, număr = ; while ( lisalphat ch = getcharO ) && ch != EOF ) dacă '( ch == EOF ) returnează ; altfel { "w++ = tolowert ch); numără++; while ( lisalphat ch = getcharO ) && ch != EOF ) if ( ++count #include •include •include "tree h" •include "word ut h" static NODE "alloc node() /* Această funcție este ascunsă { return ( ( NODE * ) malloct sizeof ( NODE ) ) ); NODE *create tree() { extern char *string save(); extern NODE "alloc^nodef); NODE "actual", anterior; NODE "rădăcină= ; char wl MAXSIZE + ; int distinct; în timp ce (get word(w)) { dacă (rădăcină == ) { root = alloc node(); rădăcină -> cuvânt = string save(w); rădăcină -> stânga = rădăcină -> dreapta = ; rădăcină -> frecvență = ; distinct = ; altfel { anterior = ; curent = rădăcină; distinct = ; în timp ce ( curent != ) precedent = curent; Funcții, domenii și clase de stocare if ( strcmpt w, curent -> cuvânt ) stânga; else if ( strcmpt w, curent -> cuvânt ) > ) curent = curent -> dreapta; else /* w este deja în arbore */ { curent -> frecvență++; distinct = ; pauză; dacă (distinct) { curent = alloc node(); curent -> cuvânt = string save(w); curent -> stânga = curent -> dreapta = ; curent -> frecventa = ; if ( strcmpt w, cuvânt anterior ) stânga = curent; else anterior -> dreapta = curent; returnează rădăcină; void displayt p ) NODE *p; dacă ( p != ) { displayp -> stânga); printft "\n'X- s %- d", p -> cuvânt, p -> frecvență); displayt p -> dreapta); Lista arată programul de control principal word fq c Datorită intrărilor în wordut c și arbore Cu abstracții, forma programului conține doar câteva rânduri Capitolul Lista Principalul program de control pentru construirea tabelului de frecvență al cuvintelor /* Apel corect: word fq outfile File word^fq Cu •/ ttinclude ttinclude "tree h" mâini) va list Acest tnp este folosit pentru a descrie variabila locală argptr, care servește la ocolirea listei de argumente void va start( va list argptr, last fixed parameter ); ' Funcția inițializează variabila argptr și trebuie apelată înainte de primul apel la funcția va arg sau va end Pointerul intern este setat la argptr, primul parametru este transmis la va start tip va arg( va list argptr, tip); Macro-ul returnează valoarea următorului parametru din lista de argumente și avansează pointerul intern argptr la următorul argument dacă acesta există void va end( va list argptr ); Această funcție ar trebui apelată după ce toate argumentele din va arg au fost citite Funcția realizează toate operațiunile de curățare necesare Gleva Lista prezintă un program de testare care utilizează funcțiile și macrocomenzile descrise în Tabelul și ilustrează utilizarea funcțiilor cu un număr variabil de parametri Funcția vprintf utilizată în funcția de nume liste din Listarea - este discutată în detaliu în Secțiunea Programul din Listarea - de ieșiri Lista de nume -> Richard Erik Marc Lista de nume -> Sheila Irving Produs * * = Lista Funcții ale parametrilor variabili ttinclude ttinclude void multiple arguments( char "mesaj, ) \n''); va start( argptr, format); vprintf( format, argptr); va end(argptr); Funcții, domenii și clase de stocare tip() i list names( "%s\nXs\nXs\n", "Richard", "Eric", "Marc"); list names( '"Xs\n'Zs\n", "Sheila", "Irving"); argumente cu mai multe straturi( "\n\nProdus * * = Xd\n", , , , ); Capitolul Structuri de date generice Operațiile de bază de definire a abstracțiilor listelor și arborelui de căutare sunt independente de tipul de date conținute în listă și structura arborescentă Prin urmare, astfel de abstracții sunt candidații ideali pentru implementarea lor generalizată (generică) Un pachet generic de structuri de date, dacă este implementat eficient, poate fi o componentă software reutilizabilă utilă Programatorul nu trebuie să-și creeze propria implementare a structurii pentru fiecare nou tip de date utilizat Următoarele două secțiuni vor prezenta implementări de liste generice și arbori de căutare realizate cu Turbo Sn lista generică Listarea oferă o interfață pentru programele care implementează o listă generică cu elemente de același tip Structurile LIST și NODE sunt definite Structura LIST este capul listei legate Structura include trei câmpuri: next, elem size și display Următorul câmp conține un pointer către primul element al listei, care este de tip NODE La inițializare, câmpul primește valoarea unui pointer nul ( ) Mărimea fiecărui element din listă în octeți este plasată în câmpul elem size Câmpul de afișare conține un indicator către o funcție definită de utilizator care poate fi utilizată pentru a afișa valoarea elementului Această funcție de ieșire este atribuită antetului listei când este apelată funcția define Utilizatorul însuși trebuie să aibă grijă de dezvoltarea unui program pentru afișarea valorilor elementelor pentru fiecare listă specifică Este imposibil să organizați ieșirea valorilor folosind pachetul generic în sine, deoarece tnp-ul de bază al elementelor listei nu este cunoscut în prealabil și, prin urmare, forma de reprezentare a valorilor nu este definită Structura NODE conține informațiile și câmpurile următoare Câmpul de informații este descris ca un pointer către tnp minim predefinit, și anume tipul char Ca și în cazul algoritmului de sortare generic prezentat în Lista , datele din câmpul de informații trebuie să fie transferate octeți pe Structuri de date generice octet Următorul câmp indică următorul element al listei NODE Pe fig Figura prezintă structura de date a unei liste generice legate LISTĂ NODE Orez Lista conexă generică Interfața cu funcțiile define, isert front, insert back, get front și afișare este prezentată în Lista În pachetul de listă generică simplă propus, sunt permise doar două moduri de inserare a elementelor noi într-o listă: adăugarea la începutul listei (funcția insert front) și adăugarea la sfârșitul listei (insert back) Există o singură modalitate de a elimina un element dintr-o listă, și anume prin eliminarea elementului de la începutul listei Înainte de a începe să lucrați cu un pachet, ar trebui să vă referiți la funcția define Folosind această funcție, dimensiunea elementului de listă în octeți (câmpul elem size) și un pointer către programul de ieșire definit de utilizator (câmpul de afișare) sunt introduse în antetul listei Lista Interfață cu programe care implementează o listă generică /* Fișier genlist h ♦/ #define LIST struct header "define NODE struct node typedef void ( *display function )( char *datâ )•" LISTĂ info Numărul de octeți alocați pentru new node->info este egal cu valoarea elem size Sfatuim cititorul sa analizeze cu atentie toate conversiile de tip utilizate in cei doi operatori de solicitare a memoriei În prima declarație, adresa primită de la funcția malloc pentru structura new node este convertită în forma unui pointer către tipul NODE În a doua declarație, adresa primită de la funcția malloc pentru câmpul new node->info este convertită într-un pointer la un caracter tnp Apoi, următorul câmp al structurii *new node este setat la zero Apoi datele sunt transferate octet cu octet din câmpul de date în câmpul new node -> info Funcții Structuri de date generice insert back nu cunoaște tipul de informații care sunt introduse în listă, dar, în ciuda acestui fapt, informațiile sunt încă trimise Dacă primul element din listă nu este deja creat, atunci bucla WHILE este folosită pentru a repeta peste elemente Când se ajunge la sfârșitul listei, newnode este adăugat la listă Dacă primul element este introdus în listă, atunci un pointer către structura new node este introdus în câmpul următor al structurii *lst Funcția get front returnează un pointer către o valoare char Funcția alocă memorie pentru informațiile returnate, iar adresa acestor informații este transmisă ca un pointer către tipul char Dacă lista nu este goală, atunci elem size octeți sunt alocați adresei ret Jnfo Apoi informațiile sunt transferate octet cu octet din câmpul old node->info în matricea ret info Legăturile dintre elementele listei sunt modificate și adresa matricei ret info este returnată ca rezultat al funcției Funcția display list parcurge lista și apelează funcția de afișare: ist -> display! curent -> info); Lista Implementarea de funcții pentru lucrul cu generice listă /♦ Fișier genlist c ♦/ #include "genlist h" ftinclude void definei LIST "Ist, int size, display function disp fun ) ♦Ist = malloct sizeoft LIST ) ); ( "lst ) -> următorul = ; ( "lst ) -> elem size = dimensiune; ( *lst ) -> display = disp fun; eu void insert front(LISTA **lst, char *data ) info = ( char • ) malloct("lst) -> elem size); /• Trimite date către elementul newjiode ♦/ pentru ( index = ; index elem size; index++ ) newjiode -> infot index ] = datat index J; /• Adăugați elementul newjiode la listă "/ if ( ( *lst ) -> next ) newjiode -> next = ( *lst ) -> next; altfel newjode -> următorul = ; ( *lst ) -> next = newjiode; void insert back(LISTA **lst, char *data ) info = ( char * ) malloct ( *lst ) -> elem size ); newjode -> următorul = ; /♦ Trimite date către elementul newjiode •/ pentru ( index = ; index elem^size; index++ ) newjiode -> infot index = datat index ; dacă ((*lst) -> următorul) următor; curent = precedent -> următor; în timp ce ( curent != ) precedent = curent; curent = curent -> următor; /• Atașarea elementului newjiode la listă */ precedent -> următor = newjiode; Structuri de date generice altfel /* Elementul new node este primul din listă */ ( *lst ) -> next = newjiode; } char "get front(LISTA ""lst) NODE *old node = ( *lst ) -> next; char *ret info; index int; dacă ! ( *lst ) -> următorul == ) altfel { ret info = ( char ♦ ) malloc! ! "lst ) -> elem size ); pentru ( index = ; index elem size; index++ ) ret info! index = oldjiode -> info! indicele ; ( *lst ) -> next = old node -> next; gratuit! nod vechi); return ret info; } void display list(LISTA *lst) next; în timp ce (actual) display! curent -> info); curent = curent -> următor; ) ) Listarea prezintă un program de testare pentru construirea a două liste folosind pachetul de liste generice Sunt definite două liste, number list și record list Fiecare element al record list conține un câmp de nume (un șir de până la de caractere) și un câmp ID (un număr în virgulă mobilă) * Capitolul Programul de testare definește două funcții pentru afișarea valorilor display number și display record Funcția display number folosește conversia tipului (int ♦), care convertește mai întâi rezultatul într-un pointer la tipul int, care la rândul său servește la afișarea valorii elementului din listă ca un întreg Funcția display record definește variabila locală temp, care este inițializată la valoarea (RECORD*) Rezultatul funcției va fi valorile câmpurilor elementelor din listă temp->info și temp->id Funcția principală constă din două blocuri Primul bloc inserează mai multe elemente în listă, mai întâi cu funcția insert front și apoi cu funcția insert back Apoi, un element este eliminat din listă folosind următoarea instrucțiune: valoare = ( int * ) get front( &number list ); Funcția get front returnează un pointer către o valoare char O astfel de adresă este convertită într-un pointer la o valoare int Apoi se selectează o valoare la adresă și se imprimă În cele din urmă, lista numere lista este scoasă Acțiuni similare sunt efectuate pentru a doua listă record list Programul din Listarea va ieși element = - - - - Nume Nume Csss -> Număr Bbbbb -> , Nume -> Număr Aaaa -> , Nume ~> Număr Ddddd -> , Structuri de date generice Nume -> Eeeee Număr -> Nume -> Fffff Număr -> Lista Programul de testare a listei generice /• Program de listă generică */ "include "include "include "include "genlist h" LIST *number list; LIST *listă înregistrări; "definiți înregistrarea structurii RECORD RECORD ack( &number list, ( char * ) &item ); item = - ; Capitolul insert back( &number list, ( char * ) &item ); item = - ; insert back( &number list, ( char * ) &item ); valoare = ( int • ) get front( &number list ); printft "\n = Xd", *valoare); lista afisare(numar ist); nume, "Aaaaa" ); item -> id = , ; insertafront( &record list, ( char * ) item ); strcpyt element >> nume, "Bbbbb" ); item -> id = , ; insertafront( &record list, ( char * ) item ); strcpyt element -> nume, "Ccccc"); item -> id = , ; insertafront( &record list, nume, "Ddddd" ); item -> id = , ; insert back( &record list, ( char * ) item ); strcpyt item -> nume, "Eeeee" ); item -> id = , ; insert back( &record list, ( char * ) item ); strcpyt item -> nume, "Fffff" ); item -> id = , ; insert back( &record list, ( char * ) item ); valoare = ( RECORD * ) get front( &record list ); printft "\n\nNume Xs", valoare -> nume); afișare listă(listă înregistrări); } printft "\n" ); Structuri de date generice void display number(car *informații) ; } void display record( char *info ) Xs", temp -> nume); printfl "XnNumber -> %f", temp -> id); } Arborele de căutare generic Listarea oferă o interfață pentru programele care funcționează cu un arbore de căutare generic, ale căror elemente sunt toate de același tip Structurile TREE și NODE sunt definite Structura de date a arborelui genealogic este prezentată în fig elem size display TREE mai puțin decât egal în continuare - NODUL NODUL informatii stanga dreapta informatii stanga dreapta Orez Arborele de căutare generic Sunt definite trei tipuri care setează pointeri către funcții Tnp display function specifică un pointer către o funcție care are un parametru de date și returnează o valoare Gleva valoarea de tip void Tipul less than function specifică un pointer către o funcție care ia doi parametri, datai și data , care indică valorile char și returnează o valoare int Tipul equal function specifică un pointer către o funcție care ia doi parametri, datai și data , care indică valorile char și returnează o valoare int Cele trei definiții de tip discutate sunt prototipuri pentru funcțiile definite de utilizator utilizate în funcția define Deoarece pachetul software pentru arborele genealogic nu este proiectat să funcționeze cu niciun tip de date de bază specific, este imposibil ca instrumentele pachetului să determine cum sunt comparate două elemente ale tipului de bază și nici să specifice modul în care sunt afișate valorile elementelor Funcțiile definite de utilizator disp, Ithan și eq sunt asociate cu nodul rădăcină al arborelui folosind funcția define Folosind aceeași funcție, dimensiunea elementului în octeți este adăugată la rădăcina arborelui Pentru a asigura integritatea programelor pachetului, apelurile de funcții trebuie să fie precedate de un apel la funcția define Primul parametru al fiecăreia dintre cele trei funcții define, insert și take out este un pointer către o structură TREE Oricare dintre funcțiile de mai sus poate schimba ceva în nodul rădăcină al arborelui Astfel, funcția define schimbă întotdeauna nodul rădăcină Funcțiile insert și take out schimbă nodul rădăcină numai dacă un element nou este adăugat în arbore sau un element este eliminat din arbore Lista Interfață cu programele arborelui genealogic /* Fișier gentree h •/ #define TREE struct TREE #define NODE struct node typedef void ( *display function )( char *data ); typedef int( *less thanjunction )( char *data, char *data ); typedef intt *equal function )( char *data, char*data ); COPAC { Structuri de date generice NODE *next; int elem size; display^function display; funcția mai puțin decât; equalj'unction egal; NODUL stânga ); post order( curent -> dreapta); freel current -> info ); liber(curent); unde nodurile sunt accesate folosind recursiunea, care accesează întotdeauna mai întâi copilul din stânga și apoi copilul din dreapta al nodului Acces înseamnă că mai întâi se eliberează memoria pentru câmpul de informații al structurii NODE și abia apoi pentru structura NODE în sine Atragem atenția cititorilor asupra faptului că, atunci când se utilizează algoritmul de traversare a arborilor în profunzime, nodurile sunt îndepărtate de jos în sus, iar legăturile dintre noduri nu sunt niciodată rupte înainte de timp Funcția define alocă memorie pentru noul nod rădăcină Acest nod este apoi populat cu dimensiunea elementului în octeți (elem size) și pointeri către funcțiile definite de utilizator disp, 'Ithan și eq Funcțiile take out și insert folosesc aceiași algoritmi ca în Lista - Principala diferență este că, în loc să folosiți funcția strcmp (ca în Lista - ), funcțiile definite de utilizator egale și mai mici decât sunt folosite pentru a compara câmpurile last name ale structurii date Funcția display tree descrie indicatorul local curent, căruia i se atribuie valoarea adresei nodului rădăcină al arborelui Apoi se apelează funcția de traversare Al doilea parametru al funcției de traversare este adresa funcției de afișare definită de utilizator Funcția traversare, declarată ca fiind statică, folosește următorul fragment de program pentru a parcurge arborele: dacă (actual) { curent traversare -> stânga, afișaj ); ( •afisare )( curent -> info ); curent traversare -> dreapta, afișaj ); > Structuri de date generice Când parcurgeți folosind funcția de afișare, transmisă ca parametru, se afișează valorile conținute în fiecare nod În funcția is present, după ce traversarea arborelui este completă, este apelată funcția egală definită de utilizator Dacă compararea valorilor cheie folosind funcția egală a arătat potrivirea lor, atunci funcția is present returnează , în caz contrar rezultatul funcției este zero Lista Implementarea Programelor Generic Search Tree /* Fișier gentree c */ #include #lnclude Hinclude "gentree h" static NODE* create node( char *item, int size ) info = ( char * ) malloct size ); /• Transfer de octeți în curs •/ pentru ( i = ; i infol i = iteml i ; nodul de întoarcere; } static void post order(NODE *current) stânga ); post order( curent -> dreapta); curent liber -> info ); curent liber); } gol destroyl TREE **rădăcină) { NODE *current = ( *root ) -> next; post comanda( curent ); ( *rădăcină ) -> următorul = ; Capitolul Void define( TREE **tree, int size, display Junction disp, less than func±ion Ithan, equal function eq ) următorul = ; ( *arborele ) -> display = disp; ( *arborele ) -> less than = Ithan; ( *arborele ) -> elem size = dimensiune; ( *arborele ) -> egal = eq; int take out( TREE **rădăcină, caracter *element ) următor, •a inlocui, *s, •mamă; int găsit = ; în timp ce ( prezent && ! găsit ) equal( prezent -> info, item ) ) găsit = ; altfel { anterior = prezent; if ( ( *rădăcină ) -> less than( item, present -> info ) ) prezent = prezent -> left; else prezent = prezent -> drept; daca este gasit ) stânga == ) înlocuiți = prezent -> dreapta; altfel Structuri de date generice if ( prezent -> dreapta == ) înlocuire = prezent -> stânga; altfel { părinte = prezent; înlocuire = prezent -> dreapta; s = înlocuire -> stânga; în timp ce ( s != ) { parinte = inlocuieste; înlocuire = s; s = înlocuire -> stânga; dacă ( părinte != prezent ) { părinte -> stânga = înlocuiți -> dreapta; înlocui -> dreapta = prezent -> dreapta; înlocui -> stânga = prezent -> stânga; dacă (anterior == ) ( *rădăcină ) -> următorul = înlocuiți; altfel if ( prezent == anterior -> stânga ) precedent -> stânga = înlocuiți; elâe anterior -> dreapta = înlocui; gratuit( prezent -> info ); prezent liber); void insert( TREE **rădăcină, caracter *element ) { NODE *părinte = , •current = ( *root ) -> next; NODE *nod nou; int găsit = ; în timp ce (&& curent! găsit) equall current -> info, item ) ) găsit = ; altfel less than( ițea, current -> info ) ) current = current -> left; else curent = curent -> dreapta; > dacă ( găsit == ) elea size ); nevcnode -> stânga = new node -> dreapta = ; ( "rădăcină) -> următorul = nou nod; altfel eleajsize ); nevcnode -> stânga = new node -> dreapta = ; if ( ( " root ) -> less than( ițea, parent -> info ) ) parent -> left = nevcnode; altfel parinte -> dreapta = nou nod; } static void traverse (Afișarea uncției NODE "curent, afișaj") stânga, afișare); ( "afisare )( curent -> info ); curent traversare -> dreapta, afișaj ); void display tree( TREE "rădăcină) next; traversei curent, root -> display ); } int is present( TREE "root, char "ițea ) next; int găsit = ; în timp ce (&& curent! găsit) equall ițea, current -> info ) ) found = ; else { if ( root -> less thanl current -> info, ițea ) ) current = current -> left; else curent = curent -> dreapta; > > retur găsit; } Atragem atenția cititorului asupra a două constructe sintactice perfect valide folosite pentru apelarea funcțiilor din Listatul Vizualizați inversarea ( "root ) -> less than( ițea, current -> info ) ) în corpul funcției, insert corespunde formei de apelare a funcției function name( parametrii ) În funcția de traversare, apelul Afișaj ")( curent -> informații) se conformează formei ( "nume funcție )( parametri ) Listarea arată un program de testare care utilizează pachetul arbore de căutare generic Capitolul Programul de testare definește o structură RECORD care conține două câmpuri Primul câmp al căii servește drept cheie, pe baza căreia este construit copacul Al doilea câmp ID conține o valoare numerică flotantă Arborele my tree este descris ca o structură globală Trei funcții definite de utilizator, display record, less than și equal, sunt transmise ca parametri funcției define Adresa structurii my tree este transmisă ca prim parametru la funcția define Indicatorul articolului către structura RECORD este reutilizat pentru a adăuga elemente noi în arbore Apoi unul dintre elemente este îndepărtat din copac Sunt imprimate valorile elementelor arborelui, după care arborele este distrus și apoi parțial restaurat În cele din urmă, detaliile elementelor arborelui sunt imprimate din nou Programul din Listarea produce următoarele rezultate: Nume -> Aaaaa Număr -> Nume -> Ssss Număr -> Nume -> Ddddd Număr -> Nume -> Eeeee Număr -> Nume -> Fffff Număr -> Nume -> Ddddd Număr -> Nume -> Fffff Număr -> Lista Programul de testare generală a arborelui de căutare ttinclude ttinclude #include itinclude #include "gentree h" TREE *arborele meu; ttdefine înregistrarea structurii RECORD Structuri de date generice RECORD nume, "Ccccc" ); item -> id = , ; insertt &my tree, ( char • ) item ); strcpyt item -> nume, "Eeeee" ); item -> id = , ; insertt &my tree, ( char • ) item ); strcpyt item -> nume, "Aaaaa"); item -> id = , ; insertt &my tree, ( char • ) item ); strcpyt item -> nume, "Ddddd" ; item -> id = , ; insertt &my tree, ( char • ) item ); strcpyt item -> nume, "Fffff" ); item -> id = , ; insertt &my tree, ( char • ) item ); strcpyt item -> nume, "Bbbbb" ); item -> id = , ; insertt &my tree, ( char • ) item ); take out( &my tree, ( char • ) item ); Capitolul arbore afișare(arborele meu); distruge( &my tree); strcpyt Item -> nume, "Ddddd" ); item -> id = , ; insert( &my tree, ( char • ) item ); strcpyt element -> nume, "Fffff"); element -> id = ; insert( &my tree, ( char • ) item ); arbore afișare(arborele meu); printft "\n" ); } void display record( char "info ) %s", temp -> nume); printft "\pNumber -> %f", temp -> id); > int less than( char "itemml, char *item ) name, second -> name ) nume, al doilea -> nume ) == ; > Abstracții de date, programare orientată pe obiecte și dezvoltare software Tipurile de date abstracte, cum ar fi listele și arborii, sunt caracterizate printr-un set de valori valide și un set corespunzător de operații asupra acestor valori Pentru un tip de date cu adevărat abstract, Structuri de date generice corectitudinea utilizării lor este garantată de faptul că numai acele operațiuni care sunt prezente în setul dat sunt permise pe datele tipului de bază specificat Această abordare se numește încapsulare a datelor citat în sec Interfețele și și implementările listei generice și arborelui de căutare definesc un set de operații pentru un tip de element de bază arbitrar al unor astfel de structuri de date Manipularile cu variabile de tip LIST si TREE pot fi efectuate din orice fisier (modul) extern daca sunt folosite pentru aceasta functiile specificate in fisierele genlist h sau gentree h Din păcate, structurile interne ale listei generice și arborelui generic nu sunt protejate prin mijloace de sistem în niciun fel De exemplu, în programul de testare din Lista - , utilizatorul poate include instrucțiunea arborele meu -> următorul -> dreapta = arborele meu -> următorul -> stânga; Deși un astfel de operator este corect din punct de vedere sintactic, nu are sens În (Turbo) C, compilatorul și încărcătorul nu protejează împotriva accesului incorect al structurii (Turbo) C nu este un limbaj orientat pe obiecte Într-un adevărat limbaj orientat pe obiecte, structura internă a unui tip de date poate fi ascunsă și protejată de acțiuni similare celor de mai sus Accesul corect este asigurat de faptul că toate acțiunile pe tipul de bază sunt efectuate numai printr-un anumit set de operațiuni Cele mai noi limbaje orientate pe obiecte sunt Cn++ și Objective C Se bazează pe C și acceptă pe deplin programarea orientată pe obiecte În aceste limbi, structura internă a tipului de date, similară cu L ST sau TREE, poate fi complet protejată Structurile interne de acest tip nu pot fi accesate din module externe În ceea ce privește programarea orientată pe obiecte și relația acesteia cu C, vă recomandăm să citiți "Limbajul de programare C++" (Stroustrup, ), "An Introduction to Object-Oriented Programming and C++" (Wiener și Pinson, ) sau " Programare orientată pe obiecte - O abordare evolutivă" (Cox, ) Capitolul Reutilizarea software-ului în (Turbo) C este oferită parțial la nivel de cod sursă și parțial la nivel de cod obiect Comunicarea între module la nivel de cod sursă se realizează prin intermediul "include La nivel de cod obiect, legătura este furnizată de încărcătorul, care colectează codurile obiect ale programelor din mai multe fișiere și construiește un fișier obiect executabil din acestea În timpul compilării, compilatorul C nu are nicio modalitate de a verifica referințele reciproce dintre fișierele care sunt procesate pentru a se asigura că interfețele cu funcțiile externe sunt definite corect sau că astfel de funcții chiar există! Această lucrare este efectuată de încărcător De îndată ce o declarație externă apare într-un program (Turbo) C, sunt listate numele funcției și interfața acesteia Mai târziu, încărcătorul parcurge lista și se potrivește cu linkurile externe Din păcate, asamblarea se realizează doar în etapa finală a procesului de creare a programului Compilarea se face într-o etapă anterioară, aproape simultan cu programarea Prin urmare, verificarea legăturilor reciproce de către încărcător poate fi prea târziu și, prin urmare, de puțin folos În cele mai recente limbaje de dezvoltare de software, cum ar fi Modula- și Ada, verificarea referințelor reciproce se face devreme în timpul compilării Atunci când este compilat un modul scris într-una dintre aceste limbi, toate referințele la funcții externe sunt verificate imediat și se stabilește conformitatea lor cu specificațiile reale Toate neconcordanțele sunt identificate imediat Acest mod de organizare a muncii este foarte rezonabil, deoarece costul remedierii erorilor în etapele incipiente ale procesului de programare este mult mai mic decât costul remedierii erorilor în etapele ulterioare Pe de altă parte, (Turbo) C oferă programatorului mai multă flexibilitate în definirea structurii fizice a unui sistem software decât aceste limbaje orientate pe obiecte Implementarea unui tip de date poate fi răspândită în mai multe fișiere Utilizatorul poate include în programul final doar subsetul de caracteristici care sunt de fapt necesare pentru o anumită aplicație; în limbajul Modula- , utilizatorul este forțat Structuri de date generice include în programul final simultan toate funcțiile asociate unui anumit tip de date Rezumând cele de mai sus, observăm că calitatea unui sistem software depinde de caracterul rezonabil al programatorului de împărțire a întregului program în module omogene din punct de vedere logic, fiecare dintre ele trebuie să aibă o interfață bine gândită și un text de implementare atent documentat Capitolul Intrare și ieșire în Turbo C Turbo C, ca majoritatea sistemelor de programare C, este mai mult decât un simplu compilator și încărcător Turbo C oferă programatorului peste de funcții și macrocomenzi utile de bibliotecă Majoritatea acestor funcții sunt, de asemenea, macrocompatibile (uniforme în multe sisteme de programare C) Pentru toate bibliotecile Turbo C au fost create fișiere de interfață (fișiere cu extensia h), care conțin prototipuri ale tuturor funcțiilor bibliotecii Biblioteca include funcții și macrocomenzi care acceptă intrarea și ieșirea către terminal, introducerea și ieșirea textelor și lucrează cu fișiere Limbajul (Turbo) C în sine nu conține suport I/O Fiecare implementare C trebuie să fie însoțită de funcții de bibliotecă și macrocomenzi care se ocupă de I/O Pe măsură ce limbajul C s-a dezvoltat, funcțiile I/O au devenit standardizate Această standardizare a oferit un nivel ridicat de portabilitate pentru programele C Acest capitol va prezenta un set standard de facilități de intrare/ieșire suportate atât în Turbo C, cât și în multe alte sisteme de programare C Majoritatea instrumentelor descrise sunt concepute pentru a funcționa pe sistemul UNIX, dar pot fi utilizate în multe alte medii de operare C Pentru cei care doresc să învețe cum poate fi folosit Turbo C pentru a construi facilități I/O complexe și specializate, consultați documentația Borland "Crafting Turbo C Software Components and Utilities" (Wiener, ) În tabel Tabelul listează multe funcții Turbo C care acceptă atât I/O standard, cât și I/O MS-DOS de nivel scăzut Funcțiile de suport I/O sunt grupate în trei biblioteci, interfețele cărora sunt descrise în stdio h, io h si conio h Din păcate, volumul cărții nu permite luarea în considerare a tuturor acestor funcții de intrare/ieșire O descriere detaliată a fiecărei funcții este dată în Ghidul de referință Borland Turbo C furnizat împreună cu sistemul Intrare și ieșire în Turbo C Acest capitol se va concentra pe un subset al celor mai utilizate funcții I/O Tabelul Unele funcții Turbo C I/O Nume funcție Bibliotecă Nume funcție Bibliotecă accesio h fseek stdio h cgets conio h fwrite stdio h aproape ia h gete stdio h cprintf conio h getch conio h cputs conio h get c har stdio h creați io h devine stdio h creați un nou io h getw stdio h createtemp io h kbhit conio h eofio h blocare io h fclose stdio h Iseek io h fcloseall stdio h deschis io h fdopen stdio h perror stdio h feof stdio h printf stdio h ferror stdio h pune stdio h fflush stdio h citi io h fgetc stdio h eliminați stdio h fgetchar stdio h renane stdio h fgets stdio h rewind stdio h filelengthio h scanf stdio h fileno stdio h setbuf stdio h fputc stdio h setmode io h fputchar stdio h sopen io h fputs stdio h sprintf stdio h fread stdio h sscanf stdio h freeopen stdio h ungetc stdio h fscanf stdio h ungetch io h Flux I/O Termenul de flux provine din ideea unei structuri secvențiale a înregistrărilor de informații Acest flux de informații se află pe disc Operațiunile de bază pe un flux sunt următoarele: • citirea unui bloc de date dintr-un flux în RAM (una sau mai multe înregistrări); • scrierea unui bloc de date din RAM într-un flux; Capitolul • actualizarea blocului de date din flux; • citirea unei anumite înregistrări de date dintr-un flux; • introducerea unei anumite înregistrări de date în flux Compoziția fluxului este specificată de structura FILE, a cărei descriere este conținută în fișierul stdio h Această structură, copiată direct din fișierul stdio h al lui Turbo C, este typedef struct fișier ieșire Toate funcțiile calculate pentru a scoate informații la stdout le vor scoate acum în fișierul output file Fișierul stderr este alocat terminalului de ieșire al utilizatorului și nu poate fi reatribuit unui alt fișier Astfel, dacă utilizatorul dorește să trimită un mesaj către terminal fără a ține cont de faptul că interpretarea implicită a fișierului ar fi putut fi schimbată, el trebuie să folosească fluxul de ieșire stderr Funcțiile care implementează lucrul cu intrare și ieșire în flux în Turbo C sunt colectate în biblioteca stdio h Toate aceste funcții sunt compatibile cu funcții similare pe un sistem UNIX Fluxuri de text și binar Fluxul de text constă dintr-o secvență de caractere împărțită în linii Caracterul de control "\n" este folosit pentru a împărți în linii Fluxurile de text (fișierele) se dovedesc a fi portabile de la un tip de computer la altul dacă caracterele conținute în fluxul de caractere aparțin setului de caractere standard (adică, dacă nu sunt utilizate caractere suplimentare, cum ar fi, de exemplu, pseudograficele IBM) Fiecare implementare a lui C trebuie să mapați un set standard de caractere text la hardware-ul computerului specific Turbo C, ca majoritatea implementărilor C pentru mașini x , utilizează maparea ANSI a numerelor întregi la caractere Când construiți fișiere text în Turbo C, este permisă utilizarea a de caractere, inclusiv caractere pseudografice de la IBM Standardul de limbaj C strict ANSI suportat de sistemul Turbo C impune ca o implementare să accepte cel puțin de caractere Un flux binar este o secvență de valori char Utilizarea fluxurilor binare face ca programele să nu fie mobile atunci când sunt portate dintr-un mediu în altul Orice set de date poate fi reprezentat ca un set de caractere, dar o astfel de reprezentare se poate schimba de la o implementare a lui C la alta Capitolul caracterul EOF Caracterul EOF este definit după cum urmează: "definiți EOF ( - ) Acest caracter în operațiunile I/O este folosit pentru a indica și verifica sfârșitul fișierului Se presupune că caracterul EOF are un tip de valoare cu semn de caracter Dacă tipul de caracter este nesemnat, atunci EOF nu poate fi utilizat Funcția Iopen Funcția fopen este folosită pentru a deschide un flux (fișier) Interfața cu funcția fopen- este descrisă după cum urmează: FILE 'fopen ( char *nume fişier, char 'tip ); Numele corect al fișierului trebuie să fie transmis ca prim parametru funcției Al doilea parametru specifică tipul de fișier de deschis Sunt permise următoarele tipuri de fișiere: "r" Deschideți un fișier existent pentru introducere "n" Creați un fișier nou sau ștergeți un fișier existent și deschideți-l pentru ieșire "a" Creați un fișier nou - pentru a scoate sau scoate la sfârșitul unui fișier existent "r+" Deschideți un fișier existent pentru actualizare, care va fi efectuat de la începutul fișierului mon+" Creați un fișier nou sau ștergeți un fișier existent pentru a-și actualiza conținutul "a+" Creați un fișier nou sau ajustați la sfârșitul unui fișier existent pentru a-și actualiza conținutul Pe lângă fiecare dintre rândurile de mai sus, puteți adăuga caracterul "b", indicând faptul că un fișier binar este deschis Funcția fopen returnează un pointer către o structură FILE care descrie fișierul Dacă, la deschiderea unui fișier, trece Intrare și ieșire în Turbo C Dacă apar erori, atunci codul de eroare (numărul) va fi scris în variabila globală eggpo și va fi returnat un pointer nul ( ) funcția fflush Funcția fflush este utilizată pentru a spăla fiecare buffer intern la dispozitivul corespunzător Interfața cu această funcție arată astfel: int fflush ( FILE *stream ); După ce funcția este apelată, fluxul rămâne deschis Dacă apar erori în timpul executării funcției, EOF va fi returnat; în caz contrar, va fi returnat funcția de deschidere liberă Funcția de deschidere liberă este utilizată pentru a închide lanțurile existente și a le redeschide Cea mai frecventă utilizare a acestei funcții este redirecționarea fluxurilor standard (stdin, stdout, stderr) către alte fișiere Interfața cu funcția de deschidere liberă arată ca FILE "freeopen(char *nume fișier,car *tip, FILE "strearn); funcția fclose Interfața cu funcția fclose arată astfel: int fclosef FILE "stream); Cu această funcție, bufferele corespunzătoare sunt împinse în fișier și fluxul specificat este închis Dacă închiderea este corectă, atunci se generează o valoare zero, în caz contrar se generează o valoare EOF funcțiile fgetc și gete Interfața cu funcția fgetc este descrisă după cum urmează: Capitolul int fgatct FILE *stream ); Folosind această funcție, următorul caracter este citit din fluxul de intrare specificat și valoarea acestuia este convertită în tipul int Dacă citirea întâmpină o eroare sau ajunge la sfârșitul fișierului, este returnat EOF Macro-ul gete funcționează exact ca și funcția fgetc funcții getchar Interfața cu funcția getchar arată astfel: int getcharO; Folosind această funcție, următorul caracter este citit din fluxul de intrare standard stdin și valoarea acestuia este convertită în tipul int Dacă nu a fost efectuată nicio realocare a fluxului de intrare standard, atunci introducerea se efectuează de la tastatură În caz contrar, intrarea va veni din fișierul atribuit fluxului de intrare și specificat pe linia de comandă atunci când programul este invocat funcția ungetc Interfața cu funcția ungetc arată astfel: int ungetet char ch, FILE 'stream); Cu această funcție, caracterul ch este împins înapoi în fluxul de intrare Dacă o funcție (gete, gete sau getchar) este apelată imediat, atunci acel caracter va fi citit primul Dacă nu apar erori în timpul împingerii, atunci valoarea acelui caracter va fi returnată, în caz contrar EOF va fi returnat Funcția ungetc este utilă atunci când doriți să treceți prin fluxul de intrare cu un caracter înainte, fără a întrerupe fluxul în sine Intrare și ieșire în Turbo C funcția fsee Interfața cu funcția fseek este descrisă după cum urmează: int fseek( FILE *stream, long offset, int from ); Această funcție este utilizată pentru accesul aleatoriu la octeți, de obicei în fluxurile binare Primul argument specifică fluxul de accesat direct Al doilea argument offset este un număr întreg cu semn și specifică numărul de octeți decalați față de punctul specificat de al treilea argument al funcției Al treilea parametru de la care specifică punctul de la care se începe numărarea offset-ului dat de al doilea argument: Valoarea este decalajul de la începutul fișierului Valoarea este decalajul față de poziția curentă a fișierului Valoarea este decalajul față de sfârșitul fișierului Pentru a facilita lucrul cu funcția fseek, sunt definite următoarele constante: "definiți SEEKJSET "definiți SEEK CUR "definiți SEEK END De exemplu, pentru a seta săgeata (pointerul) fișierului la sfârșitul fișierului, trebuie să utilizați următorul apel: fseekt stream name, OL, SEEK END ); funcția de derulare înapoi Interfața cu funcția de derulare înapoi arată astfel: void rewindt FILE *stream ); Cu această funcție, săgeata fișierului se mută la începutul fluxului O acțiune similară poate fi efectuată prin apelare fseekt streamjname, OL, SEEK SET ); Capitolul funcția fgets Interfața cu funcția fgets arată astfel: char *fgets( char *s, int n, FILE 'stream ); Folosind această funcție, caracterele sunt citite în șirul s până când este îndeplinită una dintre următoarele condiții: Va începe o nouă linie S-a ajuns la finalul dosarului Condițiile sau nu au fost îndeplinite, dar au fost citite n- caractere După ce caracterele sunt citite din fluxul de intrare în șirul s, șirul este completat cu caracterul nul Dacă caracterul de sfârșit de linie este întâlnit în timpul citirii (condiția ), atunci acesta este transferat în șirul s și după acesta este scris caracterul nul Dacă operația de citire a avut succes, atunci se returnează adresa șirului s, în caz contrar se returnează zero primește funcție Interfața cu funcția gets arată ca char *gets(char *s); Funcția gets citește caractere din fluxul de intrare standard stdin Dacă fluxul de intrare este întrerupt de un caracter newline "\n", atunci acest caracter este eliminat și nu intră în șirul s Deoarece funcția gets (spre deosebire de funcția fgets) nu specifică un parametru numeric care limitează lungimea șirului de intrare, trebuie avut grijă La urma urmei, numărul de caractere introdus din fluxul stdin poate depăși dimensiunea memoriei alocate pentru șirul s funcțiile fputc și pute Interfața cu funcția fputc arată astfel: Intrare și ieșire în Turbo C int fputc( char ch, FILE 'strea' ); Această funcție scrie caracterul ch în fluxul de ieșire specificat Dacă scrierea a avut succes, atunci este returnată o valoare întreagă ch, în caz contrar, este returnată EOF Funcția pute este similară cu funcția fputc, dar prima este de obicei sub forma unui macro funcția putchar Interfața cu funcția putchar este descrisă după cum urmează: int putchar(charch); Funcția putchar este similară cu funcția fputc, dar scrie caracterul ch în fluxul standard de ieșire stdout Apelul la funcția putchar poate fi înlocuit cu echivalentul: pjitet ch, stdout); funcția fputs Interfața cu funcția fputs arată astfel: int fputs( char *s, FILE 'stream ); Șirul terminat cu nul este scris în fluxul de ieșire, cu caracterul nul eliminat Dacă apare o eroare în timpul rescrierii, se returnează EOF, în caz contrar se returnează o valoare diferită de zero pune funcția Interfața cu funcția puts este formatată după cum urmează: int putst char *s); Această funcție este similară cu funcția fputs, cu excepția faptului că caracterele sunt rescrise în standard Capitolul care flux de ieșire stdout și șirul s, indiferent dacă conține caractere sau nu, este completat cu un terminator de linie "\n" funcția fread Interfața cu funcția fread arată astfel: int freadt void *ptr, unsigned elemjsize, int count, FILE *stream ); Cu această funcție, nu mai mult decât numărul de elemente de numărare de dimensiune e!ehi size octeți fiecare sunt citite din fluxul de intrare și scrise la adresa "ptr" Funcția returnează numărul de elemente citite efectiv funcții fwrite Interfața cu funcția fwrite este descrisă după cum urmează: int fwritet void *ptr, unsigned elem size, int count, FILE *stream ); Cu această funcție, începând de la adresa *ptr, nu se citesc mai mult decât elementele de dimensiune elem size octeți, iar aceste elemente sunt scrise în fluxul de ieșire Funcția returnează numărul de elemente scrise efectiv funcţia feof Interfața cu funcția feof arată astfel: int foff FILE 'stream); Dacă se ajunge la sfârșitul fișierului în timpul citirii din fluxul specificat, atunci este returnat zero, în caz contrar este returnată o valoare diferită de zero Dacă nu a fost făcută nicio încercare de a citi caracterul care lipsește după ultimul caracter din fișier, atunci feof nu va semnala că s-a ajuns la sfârșitul fișierului Intrare și ieșire în Turbo C funcțiile fricii Interfața cu funcția ferror arată ca int ferror( FILE 'stream); Funcția ferror vă permite să interogați starea steagului de eroare al fluxului specificat după ce citiți sau scrieți în acesta O valoare returnată de zero indică faptul că nu au existat erori, în timp ce o valoare diferită de zero indică o eroare Funcția Clearerr este utilizată pentru a șterge indicatorul de eroare funcția clearerr Interfața cu funcția clearerr este descrisă după cum urmează: void clearerr( FILE •st ream ); Această funcție setează la zero starea de eroare a fluxului specificat Indicatorul de eroare al fluxului este, de asemenea, setat la zero atunci când fluxul este închis redenumiți funcțiile Interfața cu funcția de redenumire arată astfel: int rename( char 'nume vechi, char "nume nou); Cu această funcție, numele fișierului nume vechi este schimbat cu noul nume nume nou Dacă redenumirea a avut succes, atunci se returnează zero, în caz contrar se returnează o valoare diferită de zero Funcțiile fprintf, printf, sprintf și cprintf Descrierea modului în care funcționează această funcție este preluată parțial din manualul de referință Borland Turbo C Funcțiile fprintf, printf, sprintf și Cprintf efectuează ieșirea în format, respectiv Legea Capitolul fluxul de ieșire specificat (sau la stdout), la șirul specificat sau de la terminal Luați în considerare interfețele cu funcțiile specificate: int fprintft FILE "stream, char *foraat, argumente suplimentare"); lut printft char "format,Argumente suplimentare"); int sprintft char *s, char "format, main() { dublu r = , ; precizie int = ; int lățime = ; printf ( "\nr = "f", precizie, r ); precizie= ; printft "XnWidth Xd și Precision Xd r = X* "f\n", lățime, precizie, lățime, precizie, r ); Modificatorii de dimensiune (F, N, h și ) indică modul în care funcțiile familiei printf interpretează argumentele lor Modificatorii F și N se aplică doar argumentelor indicator (%p, %s, %n), în timp ce h și se aplică argumentelor numerice În tabel Sunt date specificatori de dimensiune și este indicat scopul lor Gleva Tabelul Specificatorii de dimensiune și scopul lor Acțiunea specificatorului mărimea F Argumentul este tratat ca un indicator departe N Argumentul este tratat ca un indicator apropiat Nu poate fi utilizat în modelul cu memorie uriașă h Argumentul este tratat ca un întreg scurt pentru d, i, o, i, x sau x Argumentul este tratat ca un întreg lung pentru d, i, o, i, x sau x d Argumentul este tratat ca o valoare reală dublă precizie pentru e, E, f, g sau G funcțiile vfprintf sau vprintt Recomandăm cititorului, înainte de a citi această secțiune, să consulte Sect , care descrie funcții cu un număr variabil de parametri Interfața cu funcțiile vfprintf și vprintf este următoarea: int vfprintf( FILE "stream, char "fornat, va list argptr ); int vprintf( char *fornat, va list argptr ); Funcția vfprintf se tipărește în fluxul specificat, iar vprintf se tipărește în fluxul standard stdout După cum se arată deja în sect , funcția vprintf poate fi utilizată pentru a imprima un număr variabil de parametri Funcția list names (list names) este afișată în lista și are următoarea formă: void listjiamest char *format, ) va list argptr; printft "\n\nLista de nume ->\n" ); va start( argptr, nessage ); vprintf( format, argptr); va end(argptr); } Intrare și ieșire în Turbo C Funcția poate fi numită astfel: list names( "%s\nXs\n%s\n", "Richard", "Eric", "Mark" ); list names( " s\n s\n", "Sheila", "Ewing"); funcția ftell Interfața cu funcția ftell este formatată după cum urmează: long ftell( FILE "stream); Rezultatul funcției este indicatorul curent către fișier funcțiile scanf, fscanf, sscanf și cscanf Interfața cu funcțiile scanf, fscanf, sscanf și cscanf este int scanf( char "format, și trebuie incluse în program Interfața cu funcția de deschidere arată astfel: int opent char *nume fișier, int acces l, int permit]); Funcția de deschidere deschide fișierul cu numele specificat și îl face lizibil sau scris în orice este specificat în parametrul de acces Valorile parametrului de acces sunt împărțite în două grupuri Doar una dintre valorile primului grup poate fi utilizată ca valoare a parametrului Valorile din a doua grupă pot fi utilizate în combinații numele si apartenenta de la Grupa - valorile variabilei de acces O-RDONLY Deschide doar pentru citire O WRONLY Deschis numai pentru scriere O RDWR Deschis pentru citire și scriere Grupa - valorile variabilei de acces O APPEND Setați indicatorul la sfârșitul fișierului înainte de a începe orice scriere Capitolul O CREAT Dacă fișierul există deja, acest flag nu are efect În caz contrar, fișierul este creat și biții parametrului permiss sunt utilizați pentru a seta atributele fișierului O TRUNC Dacă fișierul există, lungimea lui este trunchiată la zero JINARY O TEXT Fișierul este deschis în modul binar Fișierul este deschis în modul text Dacă indicatorul O CREAT este setat, atunci argumentul opțional Permisul poate lua una dintre următoarele valori: S IWRITE S IREAD Scriere activată Citire activată S IREAD I S IWRITE Permis să scrie, să citească Dacă funcția de deschidere reușește, returnează un handle de fișier și setează indicatorul de fișier la începutul fișierului Dacă apare o eroare, se returnează - și variabila errpo este setată la una dintre următoarele valori: ENOENT EMFILE EACCES EINVACC Director sau fișier nu a fost găsit Prea multe fișiere deschise Tip de acces nevalid Cod de acces nevalid funcția de citire Interfața cu funcția de citire este descrisă după cum urmează: int readt int handle, void *buffer, int nbytes ); Funcția de citire citește nbytes octeți din fer Dacă fișierul cu mânerul dat pentru fișierul boo specificat este deschis în modul text, atunci operația read ignoră codurile de returnare a transportului și determină sfârșitul fișierului pe codul CTRL-Z Descriptorul de fișier este obținut folosind una dintre următoarele funcții: creat, open, dup sau dup Descriere Intrare și ieșire în Turbo C dintre aceste funcții este prezentată în subsecțiunile acestei secțiuni După ce citirea este efectuată, indicatorul fișierului este avansat cu numărul de octeți citiți Dacă citirea a avut succes, funcția returnează numărul de octeți citiți Când citiți în modul text, întoarcerea căruciorului și codurile Ctrl-Z sunt ignorate Dacă se ajunge la sfârșitul fișierului în timpul citirii, se returnează zero Dacă au existat erori în timpul citirii, atunci este returnat - și variabila errpo ia una dintre următoarele valori: EACCES Tip de acces neautorizat EBADF Număr de fișier nevalid funcția setmode Interfața cu funcția setmode arată astfel: int setmodet int mâner, mod nesemnat); Folosind funcția setmode, un fișier deschis cu un mâner dat este setat la modul conform unul și: : i dintre următoarele valori specificate în fișier JINARY Mod binar O TEXT Mod text Dacă funcția se finalizează cu succes, atunci zero este rotit, altfel - este returnat și variabila ergpo este setată la EINVAL (argument invalid) functia teii Interfața cu funcția teii arată astfel: mâner lung tellt int); Funcția returnează numărul poziției curente a fișierului (indicatorul fișierului este setat la acesta) Capitolul - funcția de scriere Interfața cu funcția de scriere arată astfel: int write( int handle, void *buffer, int nbytes); Funcția de scriere încearcă să scrie nbytes octeți din buffer în fișierul specificat Pentru fișierele text, caracterul de la sfârșitul rândului este înlocuit cu secvența CR-LF ("întoarcerea căruciorului" - "avans de linie") Funcția returnează numărul de octeți scriși efectiv Dacă acest număr este mai mic decât valoarea nbytes, atunci se afișează o eroare "disc plin" Dacă fișierul este deschis cu opțiunea O APPEND, atunci indicatorul fișierului este poziționat la sfârșitul fișierului înainte de a începe scrierea În caz de eroare, funcția de scriere returnează - și variabila errpo ia una dintre următoarele valori: EACCES Tip de acces neautorizat EBADF Număr de fișier nevalid Pachet I/O de nivel scăzut Pe lângă numărul mare de funcții I/O încorporate în Turbo Sn, un programator poate dori să scrie propriile funcții de fișier Cartea Crafting Turbo C Software Components (Wiener, ) prezintă multe dintre aceste caracteristici foarte utile Cu permisiunea editurilor, în această secțiune vă prezentăm una dintre bibliotecile utile - fileio Pentru o introducere detaliată a implementării bibliotecii fileio, consultați sursa originală Programele compilate în biblioteca fileio oferă intrare și ieșire foarte rapidă a fișierelor Lista arată interfața cu biblioteca I/O Lista Interfață bibliotecă de fișiere I/O /• Interfață cu biblioteca I/O Utilizați biblioteca cu un model de memorie mare fișier fileio h Intrare și ieșire în Turbo C •/ int openfile char* nume de fișier ); /* Returnează mânerul fișierului După descriptor, puteți înțelege dacă au existat erori •/ void delete fille( char* nume de fișier ); /* Îndepărtează fișierul cu numele dat */ int lookupfilet char* filename, int "newfile ); /* Returnează mânerul fișierului */ unsigned writefile int filehandle, unsigned bytestowrite, void *fromlocation ); /* Returnează numărul de octeți scriși */ unsigned readfile int filetiandle, unsigned bytestoread, ' void "tolocation ); /* Returnează numărul de octeți citiți */ void closefile int filehandle ); /* Închide fișierul cu descriptorul dat */ Lista arată implementarea bibliotecii fileio Fiecare funcție folosește apeluri DOS Prin urmare, astfel de funcții nu sunt mobile și pot funcționa numai într-un mediu MS-DOS Uniunea REGS și structura SREGS sunt definite în fișierul dos h Două funcții non-mobile intdosx și intdos sunt folosite pentru a efectua apeluri DOS Eficiența funcțiilor bibliotecii este determinată în principal de utilizarea acestor funcții de nivel inferior dependente de sistem Puteți afla mai multe despre invocarea DOS în cartea menționată anterior Crafting Turbo C Software Components and Utilities Lista Implementarea funcțiilor I/O pentru fișiere /* Implementarea bibliotecii I/O Utilizați biblioteca cu un model de memorie mare Fișier fileio c •/ ttinclude Capitolul sindicat REGS inreg, outreg; Struct SREGS segreg; int openfileC char* nume de fișier ) void delete file( char* nume de fișier ) altfel { •file nou= ; returnează rezultatul; > unsigned writefilet int filehandle, unsigned bytestowrite, void *fromlocation ); { inreg x ax = XiOOO; Intrare și ieșire în Turbo C inreg x bx = filehandle; inreg x cx = bytestowrite; inreg x dx = FP FF( de la locație); segreg ds = FP SEG( de la locație); intdosxf &inreg, &outreg, bsegreg ); return outreg x ax; } fișier de citire nesemnat! int filehandle, unsigned bytestoread, void "tolocation ); { inreg x ax = x F ; inreg x bx = filehandle; inreg x cx = bytestoread; inreg x dx = FP FF( locație); segreg ds = FP SEG( tolocation ); intdosxf &inreg, &outreg, bsegreg ); return outreg x ax; void closefile int filehandle); •include "fileio h" •include "util h" •definiți buff size DOSAR *fl; int f ; /" Descriptor de fișier "/ int bufferl buff size ; Capitolul mainf) { extern void create^filef void ); extern void access filel( void ); extern void access file ( void ); create file(); fisier acces(); access file (); printff "\n''); } void create file( void ) { int i, nou; pentru ( i - ; i void access-filelf) = buff size - ; i-) printff "\nXd", buffert ii); fcloseffl); void access file ( void ) { int i, bytes read; f = openfilef "testfile dta" ); rpttimingfbegin); bytes read = readfilef f , buff size * sizeoffint), buffer ); rpttimingf end ); printff "\n\nBytes read = %u\n", buie Teab ); Intrare și ieșire în Turbo C for ( i = buff size - ; i >= buff size - ; i- ) printfl "Xn'Xd", buffert ii); closefile f ); Lista va ieși ore, minute, secunde, de sutimi Articole citite = ore, minute, secunde, sutimi Octeți citiți = Capitolul Programul readfile efectuează o operație de introducere de ori mai rapidă decât funcția fread din biblioteca stdio Capitolul II Preprocesor Turbo C Preprocesorul (Turbo) C procesează codul sursă (Turbo) C înainte de final va merge ca intrare în compilator preprocesorul se extinde toate apelurile macro și înlocuiește toate fișierele externe Comenzile preprocesorului Simbolul * este folosit pentru a indica comenzile preprocesorului Acest simbol nu este folosit nicăieri în (Turbo) C În tabel listează toate comenzile preprocesorului și scopul lor Tabelul Lista comenzilor preprocesorului Comanda #define Scop Definiție macro ttundef Nedefiniți o macrocomandă ttinclude Înlocuirea textului dintr-un fișier extern #if Înlocuirea condiționată a unui fragment de text în funcție de valoarea unei expresii constante #ifdef Înlocuirea condiționată a unei bucăți de text în funcție de faptul că macro-ul este definit sau nu "ifndef Înlocuirea condiționată a unei porțiuni de text, efectuată dacă macro-ul nu este definit #else Alternativă pentru #ifdef și *ifndef ttendif Marchează sfârșitul unei porțiuni de text substituite condiționat #line Conține numărul de linie curent și poate fi folosit la generarea mesajelor la compilare #elif Alternativă pentru *ifdef și *ifndef împreună cu verificarea condițiilor definit Poate fi folosit cu *dacă Stabilește dacă numele este numele unei macrocomenzi Capitolul ttpragma Specifică indicii pentru compilator în formă mobilă Un compilator C care nu implementează această comandă o ignoră ygggor Generează un mesaj de eroare la compilare Ca urmare a muncii preprocesorului, se formează textul sursă în (Turbo) C, care este procesat în continuare de compilator Cel mai recent standard ANSI introduce cinci macrocomenzi noi predefinite Toate sunt implementate în Turbo Sn Numele fiecărei macrocomenzi predefinite începe și se termină cu două caractere de subliniere: LINE Numărul liniei curente în fișierul sursă FILE Numele actual al fișierului sursă DATE Data la care preprocesorul a început procesarea fișierului curent TIME Ora la care preprocesorul a început să proceseze fișierul curent STDC Setat la dacă flag-ul de verificare a compatibilităţii ANSI (-A) a fost specificat în timpul compilării; în caz contrar, valoarea este nedefinită Lista oferă exemple care ilustrează utilizarea majorității comenzilor de preprocesor prezentate în Tabelul și noi macrocomenzi predefinite Programul va ieși cu mai putin d MIC constantă definită MIC constantă nedefinită SMALL constantă nedefinită M RE constantă definită Numele fișierului curent este test c Data iunie Linia curentă numărul Ora : : Preprocesor - Turbo C Dacă ultimele trei rânduri ale fișierului nu ar fi fost comentate, compilatorul ar fi generat următorul mesaj de eroare: test c Err test c : Directiva Err: "A fost făcută o eroare gravă în program" în forma funcției ••• erori în Compilare •*• Lista Un exemplu de utilizare a comenzilor preprocesorului "include #definiți mai mare decât( a, b ) ( ( a > b ) ? : ) "definiți MIC formă() int c = , d = ; if (mai mai mare(c, d) ) printff "\nc este mai mare decât d" ); altfel printff "\nc este mai mic decât d " ); "undef mai mare decât "dacă este definit ca MIC ) printff "nnConstant SMALL definit" ); "altfel printff "nnConstant SMALL nu este definit"); endif "undef MIC "ifdef SMALL printff "nnConstant SMALL este definită"); "altfel printff "nnConstant SMALL nu este definit"); endif "definiți MAI MULT "ifndef MIC printff "nnconstant SMALL nu este definit"); "altfel printff "nnConstant SMALL definit" ); endif "dacă este definit ca MIC ) printff "nnConstant SMALL nu este definit"); "elif definitf MAI MULT) Capitolul printft "XnConstant MORE defined"); telse printft "xnbranch else"); tendif printft "\n\nNumele actual al fișierului "Xs", FILE ); printft "\n\nData Xs", DATA ); printft "\n\nNumărul liniei curente Xd", LINE ); printft "\n\pTime Xs", TIME ); /• #dacă este definit MAI MULT) yggog "A fost făcută o eroare gravă în program" #endif •/ Câteva macrocomenzi suplimentare non-mobile sunt predefinite în sistemul Turbo Sn: TURBOC Conține numărul versiunii compilatorului Turbo C PASCAL Reflectă starea steagului -p al compilatorului Dacă este specificat indicatorul -p, valoarea este setată la ; în caz contrar, valoarea este nedefinită MSDOS Constanta pentru toate compilațiile CDECL Semnalizează că flagul -p nu este specificat TINY Model de memorie mic folosit SMALL Model de memorie mică utilizat MEDIUM Este utilizat modelul de memorie mediu COMPACT Se folosește modelul de memorie compactă JLARGE Model utilizat cu memorie mare JHUGE Model de memorie uriaș folosit Compilare condiționată Comenzi de compilare condiționată, care sunt date în tabel poate indica compilatorului anumite fragmente de text de program care ar trebui compilate în diferite condiții Acest proces de lucru cu textul programului se numește compilare condiționată Preprocesor Turbo C Compilarea condiționată poate fi utilizată pentru a elimina fragmente din textul programului care sunt utilizate pentru depanare Exemplul corespunzător este prezentat în Lista Programul va ieși Cod principal Depanați secțiunea Codul principal din nou Depanați secțiunea Lista Compilare condiționată pentru depanare "include "definiți DEBUG nainte) { printf("nCodul principal"); /• Cod "/ "ifdef DEBUG printft "NnDebug Secțiunea "); /• Cod "/ endif printft "Codul NpMain din nou"); /• Cod "/ "ifdef DEBUG printft "ChnDebug secțiunea "); "altfel printft "Nnnot debug section"); endif printft "n"); Pachetul software I/O util fileio, descris în Sect și prezentat în Lista poate fi extins pentru a-l face aplicabil oricărui model de memorie Versiunea pachetului discutată în Cap poate funcționa numai cu un model de memorie mare Extinderea pachetului, care permite acum utilizarea lui pentru orice model de memorie, se realizează prin compilare condiționată Versiunea modificată a pachetului software din Listarea este prezentată în Listarea Programul conține o expresie condițională tipică Capitolul o instrucțiune care utilizează comenzile preprocesorului *if, defined, *else și *endif: "dacă este definitf COMPACT ) II definitf LARGE )\ definedf HUGE ) inreg x dx = FP OFF (nume fișier); segreg ds = FPJSEG( nume de fișier ); intdosxf &inreg, &outreg, &segreg ); #else Inreg x dx = nume de fișier; intdosf &inreg, &outreg ); #endif Este compilat unul sau celălalt set de linii de program, în funcție de care dintre modelele de memorie este utilizată în timpul compilării Atragem atenția cititorului asupra faptului că caracterul backslash \ este folosit pentru a transfera comanda preprocesorului pe o nouă linie Lista ' Versiunea extinsă a Listing folosind compilarea condiționată /* Implementarea unei biblioteci I/O de fișiere utile Trebuie să se compileze într-un model de memorie mare Fișier fileio c •/ ttinclude unire REGS inreg, outreg; struct SREGS segreg; int openfilef char *nume fișier ) inreg x ax = x D ; #if definedf COMPACT ) II definitf JLARGE )\ definedf JUGE ) inreg x dx = FP OFF (nume fișier); segreg ds = FP SEG( nume de fișier ); intdosxf &inreg, &outreg, &segreg ); #else inreg x dx = nume de fișier; intdosf &inreg, &outreg ); tendif Preprocesor Turbo C retur outreg X Oh; > void delete file(char *nume fișier) inreg x ax = x ; #dacă este definit( C MPACT ) definit( JLARGE ) \ definedt RUGE ) inreg x dx = FP FF ( nume de fișier ); segreg ds = FP SEG( nume de fișier ); inreg x cx = ; intdosxt &inreg, &outreg, &segreg ); "else inreg x dx=nume fișier; lntdos(binreg, boutreg); endif > int lookupfllet char *filename, int *newfile ) /* Returnează un descriptor de fișier */ { int rezultat; rezultat = nume de fișier openfile ); dacă ( rezultat == ) Capitolul Unsigned writefilet int filehandle, unsigned bytestowrite, void "fromlocation ) efecte secundare în macro Dacă macro-ul nu este definit suficient de atent, utilizarea sa poate duce la efecte secundare neașteptate și imprevizibile Se face o distincție între efectele secundare ale perioadei de analiză lexicală și perioada de numărare Luați în considerare un exemplu de macrocomandă tipică care provoacă un efect secundar al unei perioade de analiză: ttdefiniți sq( x ) x * x Fie ca această macrocomandă care calculează pătratul unui număr să fie numită după cum urmează: int rezultat = sq( j + ); Să presupunem că j este Rezultatul așteptat este - Dar, de fapt, la extinderea apelului macro, expresia va fi construită J + * J + rezultând Există două moduri de a remedia situația Prima este definirea funcției pătrate: int pătrat( int x ) returnează x*x; > A doua modalitate este de a defini mai precis macrocomanda sq, și anume: Preprocesor Turbo C ttdefiniți sq( x ) ( ( x ) * ( x ) ) Avantajul utilizării unei macrocomenzi este că apelul sq nu implică o suprasarcină suplimentară Pe de altă parte, suprasarcina de apelare a funcției pătrate este tipică pentru decorarea unui apel obișnuit de funcție Efectele secundare ale runtimei sunt cauzate de evaluarea în mod repetat a acelorași argumente macro De exemplu, următoarea definiție a macrocomenzii va provoca un efect secundar de rulare #deflne check(x, y)((x) ) int i = , U; y = check( ++І, ); Valoarea variabilei i va fi crescută cu una de două ori, iar valorile lui i și y vor deveni egale cu șase Dacă aceeași macro-max este folosită ca max( getchar(),'z'), atunci funcția getchar va fi apelată de două ori dacă primul caracter pe care îl citește este lexicografic mai mic decât caracterul 'z' Caracteristici speciale ale preprocesorului Turbo Sn Cele două caracteristici ale preprocesorului Turbo C, descrise mai jos, sunt cea mai recentă extensie C conform standardului ANSI Două elemente dintr-o definiție macro pot fi unite împreună (lipite) Pentru a face acest lucru, pune semnul ** între elemente Este permisă plasarea unui spațiu opțional la stânga și la dreapta semnului Când extindeți o definiție macro, preprocesorul va elimina spațiile și semnul ** și va combina ambele elemente într-unul singur Această tehnică poate fi utilizată pentru a genera identificatori, de exemplu, ttdefine identifier( a, b ) ( a ## b ) Apelul la identificatorul(x, ) este extins în (x ) Apeluri macro imbricate situate în linia de mac Capitolul rhodefinițiile sunt dezvăluite numai în momentul în care macro-ul în sine este extins, și nu în momentul în care macro-ul este definit Pentru a converti un argument macro într-un șir, precedați-l cu * Turbo Sn ignoră apelurile macro din interiorul șirurilor și constantelor de caractere Capitolul Unelte speciale Turbo C Turbo C implementează cel mai recent standard ANSI pentru C Dar, în plus, limbajul include unele caracteristici care sunt absente în alte standarde anterioare pentru compilatoare cu Sn Multe dintre caracteristicile importante ale celui mai recent standard au fost deja introduse în capitolele anterioare Turbo Sn are, de asemenea, suport puternic MS-DOS pentru procesorul x , implementat ca extensii de limbaj care nu se găsesc în mod obișnuit în alte implementări Sn Utilizarea acestor extensii face o parte non-mobilă a sistemului și întregul sistem implementat pe Turbo Sn Cu toate acestea, beneficiile pe care le oferă pot fi critice pentru programator Combinarea puterii limbajului (Turbo)CH de a accesa și manipula "interiorul" sistemului cu extensii de limbaj are ca rezultat un instrument bun pentru dezvoltarea sistemelor software utilizabile în multe aplicații Programare cu modele de memorie mixte Amintim cititorului că șase modele de memorie au fost discutate în Sec Turbo C definește șapte cuvinte noi rezervate care nu se găsesc în cel mai recent standard ANSI C: pear, far, huge, cs, ds, es și ss Aceste cuvinte rezervate pot fi folosite ca modificatori pe indicatori Cuvintele rezervate cs, ds, es și ss sunt folosite ca modificatori ai pointerilor de biți corespunzători registrelor de segment CS, DS, ES și SS Rețineți că aceste cuvinte nu sunt numele registrelor de segment în sine Numele echivalente cu cuvintele rezervate, scrise cu majuscule ( CS, DS etc ), precum și AX, BX etc , denotă pseudovariabile mapate direct la registrele procesorului x Cuvintele rezervate cs, ds, es și ss sunt folosite pentru a descrie indicatori de apropiere (offset de bt) relativ la începutul segmentului corespunzător Capitolul De exemplu, descriere int jbs *p; înseamnă că p conține offset-ul de biți în segmentul de stivă Funcțiile și indicatoarele pot fi modificate cu cuvintele rezervate para, departe și uriaș În tabel Figura arată relația dintre modelele de memorie, pointerii de funcție și pointerii de date Tabelul Comunicarea între modele de memorie, pointeri pe funcții și indicii către date Model de memorie Indicator de funcție Indicator de date Peag minuscul, cs peag, ds Peag mic, cs peag, ds Peg mediu departe, ds Peag compact, cs departe mare departe departe Uriaș departe departe Modelul de memorie folosit în program și tipurile de pointeri către funcții și date utilizate sunt specificate atunci când este apelat compilatorul Dar uneori este convenabil sau necesar să schimbați modelul de memorie pentru funcții sau date individuale Această modificare poate fi făcută folosind modificatorii peg, far și huge, de exemplu, după cum urmează: int departe *date; Pointerul "date" este acum un pointer departe, indiferent de modelul de memorie specificat compilatorului la procesarea programului Ca exemplu de utilizare a unui modificator atunci când descrieți o funcție, luați în considerare următoarea afirmație: exemplu float pegf int x, char *s ) Unelte speciale Turbo C Dacă un program care conține funcția exarchie este compilat pentru un model de memorie mare, atunci datorită modificatorului peg, toate apelurile la această funcție vor fi apropiate și, prin urmare, vor economisi spațiu de stivă și timp de calcul Funcția exashrie poate fi accesată numai din fragmentul de program în care a fost compilată Această limitare poate da naștere unor probleme Variabile globale Turbo Sn are câteva variabile globale non-standard predefinite Dacă astfel de variabile sunt descrise ca externe, atunci ele sunt disponibile oriunde în sistemul de programe creat în Turbo C Variabilele globale sunt rezumate în tabel Tabelul Variabile globale Turbo S n nx Atribuire Variabilă globală Unde este declarată Scop int timpul zilei h - ora este stabilită luând în considerare jumătatea zilei; - formă standard fus orar lung h Diferența dintre ora locală și GMT în secunde int errno h Numărul erorii de sistem Int doserrno cod de eroare MS-DOS char *sys errlisti] Matrice de șiruri de diagnosticare int sys nerr Numărul de rânduri din sys errlist[] int jfmode fcntl h Mod fișier (text sau binar) unsigned psp stdlib h Adresa segmentului de prefix de program char *environi] dos h linii de descriere a mediului DOS unsigned int version dos h Versiunea MS DOS nesemnat char osmajor dos h Numărul versiunii majore nesemnat char osminor dos h - numărul de versiune minor Glam În tabel arată notația și descrierile valorilor plasate în tabloul sys errli t Tabelul Valorile introduse în sys errlist Descrieri de denumire E BIG EACCES EBADF ECONTR ECURDIR EDOM EINVACC EINVAL EINVDATA EINVDRV EINVENV EINVFMT EINVFNC EINVMEM EMFILE ENMFILE ENODEV ENOENT ENOEXEC ENOFILE ENOMEM ENOPATH ENOTSAM ERANGE EXDEV ERANGE Argument EXDEV EZERO Argument de încălcare a zonei valide Argument de încălcare a datelor din EZERO Argument de încălcare a fost încălcat Specificație de dispozitiv nevalidă Specificație de mediu invalidă Format invalid Număr de funcție invalid Adresă de bloc de memorie invalidă Prea multe fișiere deschise Nu mai sunt fișiere Nu există un astfel de dispozitiv Nu există un astfel de fișier sau director Eroare de format de fișier executabil Nu există un astfel de fișier sau director epuizat Calea specificată nu a fost găsită Nu a fost găsit același dispozitiv Rezultat în afara intervalului Referință încrucișată a dispozitivului Numărul de eroare În tabel Tabelul prezintă codurile de eroare MS-DOS care pot fi atribuite variabilei globale doserrno Tabelul Semnificațiile codului de eroare MS-DOS Sens de desemnare E BIG EACCES EACCES Set de mediu greșit Drepturi de acces încălcate Acces greșit Unelte speciale Turbo C EACCES Lucrul cu directorul curent EBADF Descriptor de fișier nevalid EFAULT Rezervat EINVAL Funcție nevalidă EINVAL Date nevalide EMFILE Prea multe fișiere deschise ENOENT Fișierul nu a fost găsit ENOENT Calea nu a fost găsită ENOENT Nu mai sunt fișiere ENOEXEC Eroare de format de fișier executabil Blocul de gestionare a memoriei EN MEM a fost distrus EN MEM Memorie lipsită Blocul ENOMEM este corupt Disc EXDEV corupt EXDEV Nu este același dispozitiv Biblioteci importante non-standard Pe lângă bibliotecile standard dezvoltate la Berkeley pentru UNIX V și susținute de Turbo C, sistemul include și biblioteci de interacțiune MS-DOS non-standard care oferă acces la mediul DOS Interfețele cu astfel de biblioteci de funcții non-standard sunt furnizate în fișierele dos h, bios h și dir h Biblioteca dir h În tabel arată funcțiile din biblioteca dir h Unele dintre aceste caracteristici sunt compatibile cu UNIX, dar cele mai multe dintre ele sunt non-standard și specifice MS-DOS Compatibilitatea fiecăreia dintre funcții este reflectată în tab O descriere detaliată a fiecăreia dintre funcții este dată în documentația Borland Turbo C Refere Pse Guide Tabelul Funcții din biblioteca dir h Funcție compatibilă UNIX Scop chdir Da Schimba directorul findfirst Nu Găsiți primul fișier findnext Nu Găsiți următorul fișier fnnerge Nu Schimbați numele fișierului fnsplit Fără nume de fișier împărțit Glam getcurdir No Poll directorul curent directorul de lucru getcwd No Poll getdisk Nu Interogați numărul curent al discului Bkdir Da Creați director ■ktenp Da Creați un nume de fișier unic radlr Da Ștergeți directorul searctipath Fără căutare de fișiere setdisk Nu Setați discul curent biblioteca dos h În tabel arată funcțiile din biblioteca dos h Toate aceste funcții sunt specifice MS-DOS O descriere detaliată a fiecăreia dintre funcțiile daio în documentația Borland "Turbo C Reference Guide" Tabelul Funcții din biblioteca dos h Funcție Scop absread Citiți sectorul de disc specificat abswrite Scrieți sectorul de disc specificat apel de sistem bdos MS-DOS bdosptr apel de sistem MS-DOS tara Setați formatul datei conform tradițiilor țării ctrlbrk Setează un nou vector de răspuns pentru apăsarea tastelor Control+Break dezactivare Dezactivare întreruperi dosexterr Completați structurile DOS în caz de eroare activați Activați întreruperi FP OFF Obține decalaj la indicatorul îndepărtat FPJ EG Obține segmentul la indicatorul îndepărtat freemem Eliberează un bloc ocupat anterior getinterrupt Obține informații despre - întrerupe getcbrk Obține Control+Detalii Break Break getdfree Obținerea de informații despre spațiul liber pe disc getdta Obținerea informațiilor de pe disc getfat Obține tabelul de locații ale fișierelor Scule speciale Turbo Sn getfatd getpsp getvect getverify harderr har dres urne Obține tabelul locației fișierelor Obține segmentul de prefix program Obține adresa vectorului de întrerupere Interogare verifica starea pavilionului Setează descriptorul de eroare hardware Gestionează întreruperea erorii hardware hardretn Gestionarea întreruperii erorilor hardware inport inportb int int x intr keep Intrare din portul fizic Intrare din portul fizic Întreruperea software Întreruperea software Întreruperea software Ieșiți din programul rezident și stocați-l în memorie MK fP Construiți indicator de departe de la adresa segmentului și offset outport outportb parsfns peek peekb poke pokeb randbrd randbwr segread setdta setvect setverify sleep Ieșire în portul fizic Ieșire în portul fizic Vizualizare linie Citiți de la adresa de memorie specificată Citiți de la adresa de memorie specificată Scrieți la adresa de memorie specificată Scrieți la adresa de memorie specificată Citiți blocul direct Scrieți blocul direct Citiți registrele segmentului Setați informațiile discului Setați vectorul de întrerupere Setați flagul de verificare Opriți operarea pentru intervalul de timp specificat unllnk Distrugerea fișierului biblioteca bios b În tabel arată funcțiile din biblioteca bios fi Toate aceste funcții sunt specifice MS-DOS O descriere detaliată a fiecărei funcții este dată în Ghidul de referință Borland Turbo C Capitolul Tabelul Funcții din biblioteca bios il Funcție bloscon biosdisk Scop Lucrul cu portul de comunicație RS Lucrul cu discul direct prin BIOS blosequip bioskey Browser blosprint biostine Verificarea hardware-ului Operațiunile de la tastatură Sondarea dimensiunii memoriei Gestionarea imprimantei Ora de sondare a zilei Aplicație Lista greșelilor comune de programare C Punct virgulă după directiva oinclude O greșeală comună este adăugarea unui punct și virgulă după directiva *include Spre deosebire de multe alte instrucțiuni (Turbo) C, o directivă include nu trebuie să se termine cu punct și virgulă Punct ocupat după valoarea macro Nu terminați valoarea macro cu punct și virgulă Valoarea macrocomandării este înlocuită complet cu numele macrocomenzii Dacă există punct și virgulă, atunci acesta va fi înlocuit împreună cu expresia literală Specificarea incorectă a parametrilor funcției printf O greșeală comună este de a nu avea o variabilă corespunzătoare pentru fiecare specificație din linia printf O altă greșeală comună este nepotrivirea tipului variabilei de specificație Acest lucru se întâmplă de obicei atunci când există o mulțime de specificații într-un șir și programatorul confundă ordinea variabilelor necesare Punct virgulă la sfârșitul unei declarații de prototip de funcție O greșeală comună este punerea unui punct și virgulă după paranteza din dreapta într-o declarație de funcție O acoladă dreaptă într-o declarație de funcție trebuie să fie urmată de o acoladă deschisă Folosind operatorul de atribuire în locul operatorului de comparație și invers O greșeală comună pentru începători, în special pentru cei care trec de la programarea Pascal la (Turbo) CH, este să folosească operatorul de atribuire = în locul operatorului de comparație și egalitatea == Compilatorul tradițional C nu oferă programatorului niciun ajutor pentru a găsi o astfel de eroare logică Din fericire, compilatorul Turbo C emite un mesaj de avertizare la care programatorul trebuie să răspundă Aplicare Atribuirea valorilor negative variabilelor întregi nesemnate Nu ar trebui să atribuiți valori negative variabilelor întregi fără semn Operații pe biți pe variabile cu semn întreg Dorim să avertizăm cititorul că atunci când se utilizează un operand întreg cu semn într-o operație de deplasare la dreapta, unii compilatoare cu C ee "schimbă" yuli de la stânga dacă bitul din stânga al operandului ue a fost egal cu zero Prin urmare, convenția de portabilitate dictează ca operandul unei operații de schimbare la dreapta să fie convertit într-un tip nesemnat înainte ca schimbarea efectivă să fie efectuată O situație similară se observă la utilizarea operatorului de negație ~ Dacă operandul a fost semnat, atunci rezultatul operației va fi dependent de mașină Înainte de a efectua operația de negație, operandul trebuie convertit într-un tip întreg fără semn Probleme similare de compatibilitate apar cu biți &, ~ și ! la valori întregi cu semn Pentru a evita aceste probleme, convertiți numerele întregi cu semn în numere întregi fără semn înainte de a efectua operații pe biți Declarație ELSE detașată Sintaxa C (Turbo) dictează că ELSE se referă întotdeauna la cea mai apropiată instrucțiune IF Bucle nesfârșite O posibilă greșeală la programarea unei bucle WHILE, ca și în cazul oricărui alt tip de buclă, este să scrieți o expresie condiționată care nu va opri niciodată executarea buclei Un astfel de ciclu se numește infinit Erori precum "pas suplimentar" Oamenii au tendința de a face greșeli Ciclurile ne oferă oportunități vaste de a ne exersa abilitățile Sisteme de programare (Turbo) Acestea nu verifică întreruperi de buclă în timpul execuției programului Toată responsabilitatea aici revine în întregime programatorului Lista efectelor de bază la programare pe CH Indicatori Un pericol grav apare dacă funcția returnează un pointer care este adresa unei variabile automate (locale) O variabilă automată este declarată în interiorul unei funcții Memoria pentru aceasta este alocată în momentul activării (apelului) funcției Când funcția se termină, memoria pentru toate variabilele automate este eliberată Prin urmare, adresa returnată poate fi utilizată ulterior de sistem, iar informațiile conținute la această adresă pot fi înlocuite cu informații noi Calea de ieșire din această situație este să nu returnezi niciodată adresele variabilelor automate O altă sursă de eroare este nu eliberarea memoriei solicitate anterior cu alloc sau malloc atunci când pointerul nu mai este necesar Sistemul nu poate dezaloca automat memoria pe heap Revenirea (eliberarea) memoriei în heap este efectuată de funcția liberă Funcția liberă ia ca argument un pointer care indică memoria care urmează să fie eliberată Și încă o greșeală - atribuirea unei valori de adresă direct unei variabile pointer Acest lucru face ca codul programului să nu fie mobil Matrice în afara limitelor Cele mai grave erori asociate cu utilizarea matricelor sunt matricele out-of-bounds Erorile apar atunci când un program încearcă să scrie sau să citească o valoare la o adresă de memorie care nu a fost specificată în program Erorile în afara limitelor matricei pot duce la rezultate incorecte sau la o defecțiune generală a sistemului Dacă ați uitat să alocați memorie pentru o matrice descrisă cu un pointer ia orice tip, atunci toate încercările de a scrie sau de a citi date din matrice vor avea ca rezultat o eroare în afara limitelor matricei Erori la utilizarea șirurilor Este foarte important ca programatorul să se asigure că toate liniile se termină cu "\ " Dacă șirurile sunt specificate ca literale, atunci compilatorul adaugă automat un caracter nul la sfârșitul șirului Dacă linia este formată caracter cu caracter, responsabilitatea pentru sfârșitul liniei revine programatorului Anexă Descrierea tablourilor multidimensionale Când descrieți tablouri multidimensionale, rețineți că acestea necesită o cantitate mare de memorie De exemplu, pentru a plasa o matrice D descrisă ca datat dublu N N ; ar fi nevoie de *sizeof(double) octeți sau de octeți Index de subiect Date abstracte , Automat variabile Adresă de memorie Algoritm - calculul sumei plăților fixe - hiperterapie de permutare - numerotarea liniilor de program - definirea valorilor maxime si minime - definiții ale monedelor contrafăcute - sortare - însumarea subvectorilor , Argumente vezi Parametri Operații aritmetice -peste pointeri - - - tip plutitor -tip întreg Biblioteca Endless Loop - bios h - dir h - dos h Câmpuri de biți Blocuri - descrieri ale variabilelor locale Intrare și ieșire din partea de jos nivelurile , Intrare de la tastatură Imbricat - de comentarii - macro - operatori - operatori - structuri Ieșire la borna Expresii - stângaci - legal Variabile globale Directive pentru preprocesor - - definiți , , - - altfel - -endif - - dacă - - ifdef - - ifndef - - include , - - linia - - undef Arborele binar - - căutare Încărcătorul cuvinte rezervate , Identificatori Inițializari - matrice - variabilele - structuri - ciclul , Încapsularea datelor Clasa de memorie - auto -extern - registrul - static Index de subiect Cod - asamblator - original - obiectul - software - Erori MS-DOS Comentarii , - imbricat , Compilator Computer DEC PDP- Constante - bit (binar) - real - octal - zecimală - numere întregi lungi - enumerabil - personajul - șir - întreg - hexazecimal Design de selecție Structuri lexicale ale limbajului Operații logice , Macro Apeluri macro Definiții macro Matrice , - merg in strainatate - multidimensional - descrieri - parametri de apel - gratuit - sortare ' - liniile - structuri - indicii către funcții Eticheta operator Microprocesor Mobilitate - câmpuri de biți - ID-uri - de comentarii - asociații - fluxuri de text Modele de memorie , Joins Error Handling Limitatoare Operatorul - ramuri SWITCH , DIN - apel de funcție - virgula - GOTO tranziția - sarcinile , - gol - compozit - condiționată - - IF , - - DACĂ ALTE , - - ? ȘI - ciclul , - - FACEȚI CÂND , - - PENTRU , - TIMPUL , PAUZA - CONTINUA - ÎNTOARCERE , Operațiuni , - aritmetica , - logic , - peste matrice - peste sindicate - - peste structuri - intrebari la adresa , , - rapoarte , - pe biți , , - obțineți adresa Index de subiect - postfix , - prefixul' , - prioritate - sarcina , - altele , Sistem de operare - - MS-DOS I, , , - QS/ ȘI - UNIX , , , Descriere - obiecte exterioare - matrice , - lunete - asociații - parametrii , - transferuri - câmpuri de biți - structuri - indicatoarele Depanare Cozile Pachetul software , Opțiuni - setați pe linia de comandă , - macro - transmisie - - la - - cu valoarea - funcții Variabile - automat - extern - global , - clasa volatilă - local - registrul - static - tip real - - enumerate - - caracterul - - întreg Enumerări Efecte secundare în macro Subvectori - însumarea Subtree - stânga - dreapta Subrutine vezi Funcții Poly bits Flux - binar - text Stream I/O Type conversion - - la atribuirea - - pentru dublu operațiuni - - pentru operații unare Preprocesor , - directivele - Caracteristici Întreruperi Priorități de operare Programare - orientate pe obiecte - stil , , Funcții prototipuri Procesor x , , , Dimensiunea datelor Recursiune Structuri de date generice - - - lista - arborele de căutare Index de subiect Structuri aferente - - generalizat - - coada - - lista - - stiva Simbol - subliniere - punct și virgulă , - EOF Simboluri - delimitatori - ASCII - IBM Sintaxa limbajului Mesaj - eroare - avertisment , Specificatorii , Specificații - transformări , - - intrare - - ieșire > Lista - legate de Sortarea unui tablou după metodă - - - sortare rapidă - - - bule - - - forță brută Standard Sn - - ANSI , , , , - - K&R , Stiva Rândurile , - sfârşitul anului Structura programului , structurilor - inițializare - descrieri - legate Tip de date , - - rezumat - - real - - matrice - - sindicatul - - enumerate - - caracterul - - șir - - indicatorul - - întreg Tipuri de date - - scalar - - indicatoare Turbo C - sistem de programare - caracteristicile , , , , - limba , , , Nod - rădăcina - copil lăsat - copilul drept Indicatori - modele de memorie - pe funcția - operațiuni - descrierea Structuri de control , Secvențe ESC Trunchiază Compilare condiționată Utilități Fişier standardul Firmă - Borland - Microsoft I Steaguri , , Index de subiect Funcții - biblioteca - introducerea datelor , - extern - ieșire de date , - de clase de memorie - lunete - referințe la MS-DOS - cu un număr variabil de parametri Funcţie - acces - clearerr - închide - cprintf - cscanf -creeaza - dup -dup - eof - fclose -feof - ferror - fgetc - fgets - lungimea fileului - fflush - fopen - fprintf - fputc -fput - fread - deschis gratuit - fscanf - fseek - ftell - fwrite - gete - getchar , - obțineți ftime - primește - isatty - Iseek -principal - deschis - printf , - calea - putchar - pune -citește redenumiți - derulează înapoi -scanf - setbuf - setftime - setmode - dimensiune - sprintf - sscanf -teii - ungetc -vfprintf - vprintf - scrie Limbaj de programare - Ada - DE BAZĂ - Modulul - Pascal - PL/ - C - C++ - Obiectivul C Cuprins Cuvântul înainte al editorului de traduceri Cuvânt înainte Nota autorului Capitolul Prezentare generală și introducere Limbaje C și Turbo C Câteva lucruri despre această carte Primul program Turbo C care nu imprimă "Hello World" Program Turbo C pentru excitare Pofta de mâncare Stilul de scriere a programului capitolul Preprocesor, compilator și încărcător Comentarii Includeți directive Macro Instrucțiune Printf: ieșire către terminal Operator Scanf: Introducere de la tastatură Funcția principală Tipuri de date Funcții Organizarea logică a unui program simplu ia Turbo C Variabile locale și globale Operatori și operațiuni Operații aritmetice Operații relaționale Operații logice Operațiuni de atribuire Alte operațiuni Structuri de control Operatori de sucursale Declarație buclă Matrice Câteva exemple de programe în Turbo C Definiția maxim și minim valori Un utilitar de copiere a fișierelor care utilizează reatribuire Cuprins Numerotarea liniilor unui program în limbajul C Sortare cu bule Detectarea monedelor contrafăcute capitolul Elemente Comentarii Restrictoare Operații Identificatori Cuvinte rezervate Constante Constante de tip întreg Constante de tip real Constante simbolice Constante șiruri capitolul Tipuri de date și elemente de memorie Utilizarea obiectelor de diferite tipuri Variabile de tip întreg Variabile simbolice Variabile de tip real Prioritatea și ordinea operațiunilor Operații aritmetice Operații relaționale Operații pe biți Alte operațiuni Tipuri enumerate Turnare și conversie tip Conversie de atribuire Conversii pentru operații unare Transformări pentru operații duble Capitolul Structuri de control Blocuri și instrucțiuni compuse Declarație goală Structura de selecție Declarație IF Declarația IF-ELSE Funcționare condiționată ? Instrucțiunea SVICH Cuprins Declarație GOTO Cicluri Bucla WHILE DO WHILE Loop Bucla FOR Câteva exemple Însumarea subvectorală: două abordări Calculul sumei plăților fixe cu un împrumut simplu purtător de dobândă Capitolul b Indicatori către tablouri Indicatori și modele de memorie Probleme legate de indicatori și acestora rezoluție Matrice Operații aritmetice pe pointeri Inițializarea matricelor Rânduri Transmiterea de tablouri și pointeri ca Parametrii funcției Matrice multidimensionale Opțiuni pentru linia de comandă Matrice libere Capitolul Structuri, uniuni și tipuri de date de referință Structuri Câmpuri de biți Inițializarea structurii Matrice de structuri Asociații Structuri conexe Stiva : Cozi Liste aferente Capitolul Funcții, domenii și clase memorie Vizualizare funcții Transmiterea parametrilor Indicatori de funcție Clasele de memorie Variabile automate Cuprins Înregistrare variabile Variabile și funcții externe Variabile și funcții statice Variabilele clasei volatile Recursiune Arborele de căutare binar Aplicații ale arborilor binari de căutare Funcții cu un număr variabil de parametri Capitolul Structuri generice de date Lista generică Arborele de căutare generic Abstracții de date, orientate pe obiecte programare și dezvoltare software Capitolul Intrare și ieșire în Turbo C Stream I/O Fluxuri de text și binar Caracterul EOF Funcția Eagle Funcția de spălare funcția de deschidere liberă funcția fclose Funcțiile fgetc și gete funcția getchar funcția ungetc funcția fseek Funcția de derulare înapoi Funcția fgets Funcția gets Funcțiile fputc și pute funcția putchar funcția fputs Funcția puts Funcția Fread Funcția fwrite functia feof funcția feror funcția clearerr funcția de redenumire Funcțiile fprintf, printf, sprintf și cprintf Cuprins Funcțiile vfprintf sau vprintf Functia fteii Funcțiile scanf, fscanf, sscanf și cscanf funcția setbuf Intrare și ieșire la nivel scăzut funcția de acces Funcția de închidere funcția creat Funcții dup și dup funcția eof funcția filelength funcții getftime w setftime funcția isatty Funcția Iseek Funcția DESCHIS Funcția de citire funcția setmode functia teii ^ Funcția de scriere Pachet I/O de nivel scăzut Capitolul Preprocesor Turbo C Comenzi de preprocesor Compilare condiționată Comanda ttdefine Efecte secundare în macro Instrumente speciale de preprocesor Turbo C Capitolul Programarea modelelor mixte Memorie Variabile globale Biblioteci importante non-standard Bibliotecă dir h biblioteca dos h Bibliotecă bios h Aplicație Lista greșelilor frecvente în programarea în C Index Draga cititorule! Vă rugăm să trimiteți comentariile dumneavoastră despre conținutul cărții, designul acesteia, calitatea traducerii și altele la adresa: , Moscova, I- , GSP, st Rizhsky per , , editura Mir Publicație științifică Richard Winer Limbajul Turbo C Şeful Colegiului Editorial Dr Tehn , Ştiinţe A L Shere Adjunct director editorial E N Vadikov Sergent editor științific L P Yakymenko Artistul V I Shapovalov Editor de artă N M Ivanov Editor tehnic Z I Reznik Corector V I Kiseleva IB nr Macheta originală a fost pregătită pe un computer personal și tipărită pe o imprimantă laser la editura Mir* Semnat pentru publicare format MxlOeV^ Hârtie bunuri de consum nr Imprimeul este ridicat Font literar Volum , l Conditii print l Conv cr -ogg Uch -ied-l Ed Nr / Tiraj de exemplare Zach nr Preț ruble k Editura *Mnr* V / O Comitetul de Stat "Sovexportkiiga" al URSS , GSP, Moscova, I- , st Rizhsky per , Tipărită la Tipografia nr din Leningrad, întreprinderea principală a Ordinului Bannerului Roșu al Muncii al Asociației din Leningrad "Cartea tehnică * nm Evgenia Sokolova a Comitetului de Stat pentru Tipărit al URSS , Leningrad, L- , prospect Izmailovsky, Pentru utilizatorii de computere personale Dacă doriți să învățați rapid cunoștințe practice despre software-ul folosit pe un computer personal, o serie de micromementouri - publicații de buzunar cu volum mic - vă vor ajuta în acest sens O idee aproximativă despre amploarea subiectului serialului vă va oferi următoarea listă de titluri lansate și planificate Finogenov K G "Lucrăm cu MS-DOS", de pagini, ruble k Sunt descrise regulile de bază de lucru pe computerele personale tnpa IBM PC în mediul sistemelor de operare MS-DOS și PC-DOS (versiunea ) Comenzile DOS sunt date cu explicații și exemple de utilizare Sunt luate în considerare comenzile interne ale fișierelor batch, codurile de terminare a comenzilor DOS, comenzile editorului de linie EDLIN Este oferită o listă de directive de fișiere CONFIG SYS cu scurte explicații Golovach V I "Lucrem cu PC Tools", de pagini, ruble k Un scurt ghid pentru unele utilitare ale binecunoscutului pachet PC Tools (versiunea ) - PC Shell, Compress, PC Backup, PC Secure și altele Pachetul conține instrumente software de uz general care completează și extind funcțiile DOS Pototsky V K - "Lucrăm cu sistemul Cііrreg", pagini, p k Sunt descrise mijloacele sistemului de programare de compilare Cііrreg Oferind programe de mare viteză și necesitând o cantitate semnificativ mai mică de RAM decât dBASE Plus și dBASE IV, Cipreg este un instrument puternic pentru proiectarea sistemelor informaționale pentru diverse scopuri pe un computer personal, cum ar fi un PC IBM Morozova N V , Kulikova E A "Colaborăm cu ScanGal", pagini Descrie pachetul Scanning Gallery (ScanGal) și versiunea sa ulterioară, Scanning Gallery Plus (ScanGal Plus) Proiectat pentru introducerea și procesarea imaginilor de către un scaner ScanJet sau ScanJet Plus care rulează IBM XT/AT Morozova N V , Kulikova E A "Lucrul cu Pensula, pagini, p k Descrie unul dintre cele mai comune pachete grafice de desen Paintbrush pentru IBM PC sau compatibil cu acestea Popular printre artiști și agenți de publicitate Belov V A "Lucrăm cu dBASE III Plus", pagini, p k Notă despre limbajul de programare al sistemului de gestionare a bazelor de date dBASE III Plus - unul dintre cele mai populare SGBD pentru computere personale din lume - Sunt oferite liste complete de comenzi și funcții dBASE III Plus, sintaxa acestora și o scurtă descriere a aplicației Tatarinova L V , Lazukova T N , Onopko D D "Lucrăm cu WORD ": În ediții, pagini, ruble (pe set) Pachetul este destinat introducerii, proiectării și ieșirii diferitelor materiale text Sunt oferite informații de bază despre lucrul cu pachetul, sunt descrise operațiunile de introducere, editare, proiectare și tipărire a unui document Sunt luate în considerare mijloacele de proiectare a publicației, creșterea vitezei de lucru, precum și lucrul cu ilustrații Golovach V I "Lucrăm cu SuperCalc ", de pagini, ruble Material de referință pentru utilizarea foii de calcul SuperCalc , un program care vă permite să lucrați cu date (numerice și caractere) organizate sub formă de tabele (bidimensionale și tridimensionale) SuperCalc este proiectat pentru o gamă largă de aplicații - de la calcule științifice și tehnice până la sisteme economice Rybakov V E , Azov S V , "Working with Norton Commander ( ) and Norton Integrator ( )", pagini, p Sunt descrise regulile de bază pentru lucrul cu programele Norton Commander ( ), care facilitează foarte mult lucrul cu PC-ul, și programul Norton Integrator ( ), care este cel mai comun instrument pentru diagnosticarea unui computer și eliminarea defectelor detectate Sunt date comenzile principale, există un număr mare de exemple, sunt date imagini reale de pe ecran Emisiunea este realizată de editura "Mir", Asociația Cooperativelor "Vokim", o întreprindere mică "Malip" 